Lorsqu'il se lance dans le cinéma, en 1995, Eric Toledano le fait aux côtés d'Olivier Nakache, un de ses amis d'enfance, avec qui il écrit et réalise le court métrage Le Jour et la nuit. Mais c'est avec un autre court, Les Petits souliers, que le duo se fait remarquer : issu d'une expérience commune (La tournée des Pères Noël, le soir du 24 décembre afin de récolter des fonds), et interprété par une belle brochettes d'acteurs, alors peu connus (Gad Elmaleh, Atmen Kélif, Jamel Debbouze ou encore Roschdy Zem), le film est sélectionné au Festival de Clermont-Ferrand, puis au Festival du Film de Paris, où il reçoit le Prix du Public en 1999.
Ayant tous deux fréquenté des colonies de vacances, en tant qu'animateurs, les deux compères poursuivent leur collaboration en s'inspirant à nouveau de leur vécu, pour donner naissance au court métrage Ces Jours heureux. Ce court, mettant notamment en scène les jeunes Lorànt Deutsch et Omar Sy, porte en lui les germes de ce que sera Nos jours heureux, leur second long métrage.
Comme pour le court, c'est avec Olivier Nakache qu'Eric Toledano s'essaie au long métrage, et co-signe Je préfère qu'on reste amis.... À la clef, une grande rencontre avec Gérard Depardieu, et le début d'une belle amitié avec Jean-Paul Rouve. Ce dernier retrouve le duo de cinéaste pour leur second long métrage, Nos jours heureux, couronné d'un succès public et critique.
Avec Tellement proches, Eric Toledano et Olivier Nakache s'attaquent avec humour au thème de la famille, inspiré de leurs expériences respectives. Ne se quittant plus, les deux compères signent Intouchables, leur 4ème long-métrage porté par Omar Sy et François Cluzet. Les deux comédiens incarnent deux personnages bien différents (un jeune des cités et un aristocrate) qui vont apprendre à s'apprécier. Le film réalise pas loin de 19.5 millions d'entrées en France, devenant le plus gros succès de tous les temps dans l'Hexagone, derrière Bienvenue chez les Ch'tis et Titanic.
En 2014, Eric Toledano retrouve Olivier Nakache et Omar Sy pour Samba, une comédie adaptée d'un roman dans laquelle l'acteur campe un sans-papiers. Le succès est à nouveau au rendez-vous puisque le long métrage fait plus de 3 millions d'entrées, tout comme Le Sens de la fête qui sort en salles trois ans plus tard. Cette comédie dramatique voyant Jean-Pierre Bacri en organisateur de mariages chevronné et touchant est également acclamée par la critique.
En 2019, le duo réalise Hors normes, et s'offre pour l'occasion Vincent Cassel et Reda Kateb en tête d'affiche. Les deux acteurs incarnent Bruno et Malik, deux éducateurs de longue date qui forment des jeunes issus des quartiers difficiles pour encadrer des enfants et adolescents autistes. Toledano et Nakache s'essaient ensuite pour la première fois au format télévisuel avec En Thérapie pour Arte. Adapté de la série israélienne Be’Tipul, le programme suit les séances d'un psychanalyste avec plusieurs de ses patients. Saluée par la critique et le public, En Thérapie s'achève en 2022 à l'issue de deux saisons.
L'année suivante, les deux réalisateurs reviennent au cinéma avec Une année difficile, porté par Pio Marmaï, Jonathan Cohen et Noémie Merlant. Cette comédie s'attaque à des sujets plus que d'actualité avec la surconsommation (et le surendettement qu'elle entraîne) et l'écologie.