When Lexie Marie turned 18 she moved from California to Phoenix, Arizona with her boyfriend, and began working as a stripper in the club Le Girls Cabaret. She posed nude for Playtime Magazine and that got her noticed by LA Direct Models. The booking company for a lot of well-known porn stars. After signing with LA Direct Models, Lexie Marie was booked to appear in several adult movies, but only in girl/girl scenes. She continued stripping and also began posing for adult websites.

In late 2004 Lexie Marie took the leap to the big time and began working for bigger companies like Wicked, Hustler, and Vivid. Eventually, she signed a one-year contract with Vivid, thus becoming a Vivid Girl, and began starring in her first boy/girl sex scenes.