Die gebürtige Holländerin mit Kapverdischen Wurzeln studierte an der Musicalakademie Lucia Marthas in Amsterdam. In Elton Johns Aida überzeugte sie 2005 als Nehebka sowie als Cover Aida. Kurz darauf übernahm Ana Milva Gomes auf Tournee bis 2007 die Erstbesetzung Aida. Der König der Löwen führte sie in der Rolle der Nala nach Hamburg, wo sie bis 2009 auch als Kala in der Deutschsprachigen Erstaufführung von Tarzan zu erleben war. Sie war mehrmals Solistin der Best of Musical-Gala in Deutschland und gab zahlreiche Gastauftritte, wie beispielsweise bei Holiday on Ice oder in der Alten Oper Frankfurt mit dem Deutschen Filmorchester Babelsberg. Ab 2011 begeisterte sie das Wiener Publikum in der Hauptrolle Deloris van Cartier in Sister Act und wurde außerdem als Maria Magdalena in Jesus Christ Superstar der Vereinigten Bühnen Wien gefeiert. 2013 spielte sie auch in der niederländischen und deutschen Produktion von SISTER ACT Deloris van Cartier. 2013 verkörperte Ana Milva Gomes Paulette Buonufonté in Natürlich Blond im Wiener Ronacher und war 2014 als Donna in Mamma Mia! im Raimundtheater zu erleben. 2015 spielte sie im Raimundtheater Wien die Baronin von Waldstätten in Mozart! und war als Jurymitglied beim Kiddy Contest auf Puls 4 zu sehen. 2016/2017 stand sie als Betty Jean bei den Winter Wonderettes auf der Bühne der Kammerspiele an der Josefstadt. 2017 ist sie Kandidatin der elften Dancing-Stars-Staffel im ORF.