Originaire de Baytown (Texas), Malco s’est également illustré dans le rap, qu’il pratiqua dès l’âge de sept ans sous le nom de Kid Nice avant de former le groupe R. M. G., connu ultérieurement sous le nom de College Boyz. Révélé au début des années 90 par le single à succès « Victim of the Ghetto », il a produit des titres populaires de Paula Abdul, CC Peniston et Randy Crawford et a écrit plusieurs chansons reprises au cinéma. Romany Malco est également au générique de la nouvelle série comique Showtime « Weeds », avec Mary-Louise Parker, Elizabeth Perkins et Kevin Nealon.

Romany Malco a tourné aux côtés de Jackie Chan et Jennifer Love Hewitt dans la comédie d’action de Kevin Donovan Le Smoking ; de Neve Campbell et Christian Slater dans Chuchill : The Hollywood Years de Peter Richardson ; de Paul Rudd et Sylvie Testud dans la comédie improvisée de Jesse Peretz Le ChÂteau, présentée dans de nombreux festivals internationaux. Vedette du téléfilm Too Legit : The M. C. Hammer Story, il a tenu un rôle régulier dans la série d’action et de science-fiction « Level 9 » et a participé en guest star à des séries comme « Les Anges du bonheur » et « For Your Love ». On a pu le voir aussi dans le film indépendant de Gregory Mosher The Prime Gig, présenté au Festival de Venise 2000, où il avait pour partenaires Vince Vaughn, Ed Harris et Julia Ormond.