Maxine Bahns was born in 1971 in Vermont, the daughter of a German-American father and a Chinese-Brazilian mother. Maxine left home at 16 and traveled to Barcelona, Valencia, Paris and Rome. Returning to New York, she attended NYU, where she majored in Latin and Greek language and literature, also attending acting classes at Three Arts Studios. During this time, she auditioned for Edward Burns' The Brothers McMullen (1995) and was cast as the female lead opposite Edward Burns. Over the next few years, she has appeared in various low budget independent films, such as She's the One (1996), Dangerous Curves (2000), Cutaway (2000), Vice (2000), and Spin Cycle (2000).

On moving to Los Angeles, Maxine became involved in triathlons and, in 2001, she competed in the Hawaii Ironman Championships. She has also competed in numerous other triathlons, such as the Wildflower 1/2 Ironman and the Keauhou 1/2 Ironman. She has appeared on the covers of Runner's World, Triathlete Magazine, and Fit magazine.