Franco-colombienne aux allures de "bomba latina", Catalina Denis entame sa carrière en France sous les auspices du producteur à succès Luc Besson, d'abord avec un petit rôle dans Taxi 4, puis en quatrième vitesse avec le rôle de Gladys dans le polar Go Fast (2007).
Toujours très lié à l'écurie Besson, elle décline son rôle de femme pulpeuse à l'accent ensoleillé dans la comédie d'action Coursier (2009), aux côtés de Michaël Youn. Le registre lui sied d'ailleurs plutôt bien pusique la même année elle partage également l'affiche avec une star de la comédie française, José Garcia, dans Le Mac.
