Su nombre es Paulinea Contostavloshe y se hizo conocida por su trabajo con el grupo de hip hop N-Dubz, cuyo segundo disco, Against All Odds, obtuvo disco de platino. Tulisa luego se convirtió en juez en The X Factor (UK).
Superó dos intentos de suicidio, depresión y un trastorno alimentario cuando era adolescente. Fue invitada por Dappy y Fazer a unirse al grupo que luego se convertiría en N-Dubz.
Lanzó su primer disco solista, The Female Boss, en el 2012 y recibió críticas negativas.
Es hija única. Salió con su compañero de banda Fazer desde mayo del 2010 hasta febrero del 2012.
Fue la entrenadora vocal de Jade Thirlwall y de Little Mix durante la temporada número 11 de The X Factor (UK).