Maxine Bahns nasceu em 1971 em Vermont, filha de pai teuto-americano e mãe sino-brasileira. Maxine saiu de casa aos 16 anos e viajou para Barcelona, Valência, Paris e Roma. Retornando a Nova York, ela estudou na NYU, onde se formou em língua e literatura latina e grega, também frequentando aulas de interpretação no Three Arts Studios. Durante esse tempo, ela fez o teste para The Brothers McMullen (1995), de Edward Burns, e foi escalada como a protagonista feminina, contracenando com Edward Burns. Nos anos seguintes, ela apareceu em vários filmes independentes de baixo orçamento, como Ela é a Única (1996), Curvas Perigosas (2000), Cutaway (2000), Vice (2000) e Spin Cycle (2000).
Ao se mudar para Los Angeles, Maxine se envolveu em triatlos e, em 2001, competiu no Hawaii Ironman Championships. Ela também competiu em vários outros triatlos, como o Wildflower 1/2 Ironman e o Keauhou 1/2 Ironman. Ela apareceu nas capas do Runner's World, Triathlete Magazine e Fit magazine.
