Figlia di una cocotte di un bar notturno di Newport Beach e di un gestore di discoteche, quando i genitori si separarono Andie Valentino aveva appena quattro anni. Visse con la madre e frequentò una scuola cittadina fino alla seconda media. A dodici anni fu impiegata come cameriera nello stesso bar dove lavorava la madre, per poi recarsi, a sedici anni, in Guatemala presso il padre. Qui debuttò come danzatrice senza veli in un locale notturno.
Tornata in California l'anno seguente, è stata scritturata dal padre come modella nuda per una rivista americana; solo a diciotto anni, nel 2006 ha intrapreso l'attività nel cinema pornografico, vincendo nel maggio 2007 il premio di Penthouse Month e il successivo gennaio quello di Twisty Treat.
Andie Valentino si è sposata a diciotto anni con un attore canadese dal quale ha avuto un figlio l'anno successivo e due gemelli nel 2009.
Ha lavorato anche con gli pseudonimi di Andrea, Andreza Valentino, Randy Andie, Andi Valentino, Andie Carelli. Ha collaborato con Jana Cova per i seguenti film: Video Nasty (2009) e Hot Showers 16 (2009).
