Eric Toledano y Olivier Nakache se conocieron a principios de los años noventa. En 1995, dirigieron juntos su primer corto, Le jour et la nuit.

Sin embargo, fue su segundo corto, Les petits souliers, el que logró atraer la atención sobre el tándem. Inspirado en su mutua experiencia (las rondas de Santa Claus que habían afrontado en Navidades para hacer algo de dinero), e interpretado por un reparto excelso de actores más o menos desconocidos aún en aquella época (Gad Elmaleh, Atmten Kélif, Jamel Debbouze y Roschdy Zem), la película fue elegida para el Festival de cortometrajes de Clermont-Ferrand, y para el Festival de cine de París, donde se hizo con el Premio del público de 1999.

En 2001, estrenaron el corto Ces jours heureux (con Lorant Deutsch, Omar Sy, Fred Testot, Lionel Abelanski y Barbara Schulz), que llevaba las semillas de lo que se convertiría en Aquellos días felices (Nos jours heureux, 2006), el que sería su segundo largometraje. La película, otro gran éxito, se hizo acreedora de muchos premios (El premio del jurado y el del público en el Festival de Comedia de Meudon, en su edición de 2001; el premio del público en Poitiers y Sarlat, aquel mismo año).