Initiateur du groupe des Yamakasi et du "Parcours", un art de rue extrême qui lui permet de se déplacer en toute liberté en milieu urbain, David Belle se destine parallèlement à la comédie. Après quelques apparitions, notamment dans Femme fatale de Brian De Palma, il rencontre Luc Besson. Impressionné par ses qualités physiques, ce dernier lui propose d'abord de participer au film Yamakasi : les relations tendues entre David Belle et ses anciens compagnons l'empêcheront de se joindre effectivement au projet.Luc Besson n'en oublie pas pour autant le comédien, et l'engage comme cascadeur sur Les Rivières pourpres 2 - les anges de l'apocalypse. C'est sur ce film que David Belle fait la connaissance de Cyril Raffaelli, également cascadeur et comédien. Rapidement inséparables, les deux hommes se lient d'une forte amitié qu'ils concrétisent à l'écran plus tard dans l'explosif Banlieue 13 de Pierre Morel, écrit et produit par Luc Besson.