Houston began her career in 1995 after being discovered by Peter Davy, an adult-film director, while she was dancing in the Tropicana strip club. She subsequently became a contract performer for Nitro, earning herself a $1000 per month salary, and then left for Metro Global Media.

Houston is most notable for her work in Metro's Houston 500, a movie in which she reportedly had sex with over 620 men without interruption on February 6, 1999, though this claim is widely disputed by many eye witnesses, and the real number is said to have likely been around 100. Prior to this event, she spent 45 days in jail after turning herself in to Ventura County law enforcement for an outstanding DUI charge. Houston's on-screen performances cater heavily to anal sex, double & triple penetration, fellatio, and lesbian encounters.

During 1999, she reportedly earned over one million dollars and brought in $20,000 a week from strip club appearances. Houston is also reported to have had her labia surgically trimmed to enhance her "look" during close-up video work. In a subsequent online auction, Houston reportedly sold her labia for an estimated $10,000. In 2000, Houston appeared on VH-1's "Porn to Rock" documentary, which chronicled the efforts of various adult industry actors attempting to make the crossover to mainstream careers in various rock and roll endeavors.

Houston's appearance on VH-1 led her to appear in cameo roles in various rock/rap videos during the next few years, notably for bands such as Kottonmouth Kings and Sum 41. Her notoriety continued to expand with the release of her first single, "What Do You Want From Me?" in late 2003 and a subsequent musical performance at the House of Blues in Los Angeles.

Houston is also known for her public support of plastic surgery, and has been a regular guest on The Howard Stern Show. Her appearances on The Howard Stern Show number over fifty. Houston's 1999 appearance on the Howard Stern Show prompted Brad Parascandolo, an 18-year old Staten Island, NY high school student, to call in and enlist the disc jockey's help in taking Houston to his senior prom. The California porn star cheerfully complied, accompanying Parascandolo to his June prom which was held at the New York Marriott Marquis Hotel, despite some grumbling from a few parents and school administrators, who believed Houston's presence would prove distracting. The prom date initiated a relationship between Houston and Parascandolo, eventually having the teenager move to California and accompany Houston. In subsequent interviews, Brad and Houston discussed their relationship and amicable parting.

Houston has a daughter whom she sometimes refers to in her online blogs and her former column, "Hangin' With Houston," for Adult Video Network Insider (AVN) in 2002-2004. She has a twin brother who was in the California Highway Patrol. Her grandfather was Claire Weeks, who worked on the Disney movie Tinkerbell and taught animation in India where Houston's mother grew up. Houston also has two dogs, "Mojo" and "Marmaduke," American Bulldogs.