Omar Sy rencontre Fred, son ami et compagnon de scène en 1986. Il débute sur Radio Nova au côté de Djamel Debbouze, puis se lance avec Fred sur Canal+ avec le Visiophon, une série de sketches. Ils enchaînent alors les apparitions sur petits écrans, mais lorgnent le grand écran. Omar apparaît dans La Concierge Est Dans L'Ascenseur, Astérix & Obélix : Mission Cléopâtre, mais aussi dans un film d'un autre duo d'humoristes de Canal, Eric et Ramzy, dans La Tour Montparnasse infernale. Il enchaîne les apparitions dans des comédies telles, Le Raid, Le Carton, La Beuze, Le Boulet. Il prête aussi sa voix à Zip dans le jeu vidéo Tomb Raider : Legend. En 2006, il est à l'affiche de Nos Jours Heureux, où il interprète un animateur de colonie de vacances.