Gli esordi nel rap
A sette anni Romany Malco, di origini indiane, prende il microfono e inizia a cantare il rap. Dopo essersi trasferito in Texas e poi a Los Angeles, forma il gruppo RMG, con cui firmerà un contratto per la Virgin. Il gruppo cambierà nome in College Boyz e con "Victim of the Ghetto" arriverà ai primi posti delle classifiche statunitensi. Incoraggiato dall'amico John Leguizamo, Romany Malco inizia una carriera nella recitazione. Stava lavorando come produttore musicale al film The Pest, interpretato da Leguizamo stesso quando questo gli domanda di usare il proprio carisma davanti alla macchina da presa. Apparirà in primo luogo come Guest Star in alcuni episodi di Touched by an Angel (1998) e For your Love (1999). Dopo essere apparso sul grande schermo in ruoli minori per The Wrecked Crew (1998) e Corrupt (1999), ottiene un ruolo principale nella serie Level 9 (2000-2001) dove interpreta Jerry Hooten.

Sul grande schermo
Rapidamente il volto di Romany Malco appare in diverse produzioni hollywoodiane, tra cui Il maggiordomo del castello (2001), Ticker - esplosione finale (2001) e Lo smoking (2002). Otterrà un pubblico più vasto nel 2005 quando interpreta Jay, uno degli amici del protagonista della commedia brillante 40 anni vergine. Romany appare dunque in altre commedie demenziali come Blades of Glory (2007) e The Love Guru (2008). Nel 2009 è nell'intelligente e divertente Baby Mama. Dal 2005 Romany Malco partecipa inoltre alla serie televisiva dal discreto successo, Weeds, dove la protagonista rimasta vedova, inizia a spacciare marijuana nel quartiere borghese in cui abita, perturbando il classico sogno americano.
Negli ultimi anni partecipa soprattutto a commedie come Il mio angolo di paradiso (2011), e più recentemente Last Vegas (2013).