Eric Naulleau est né en Allemagne, à Baden-Baden, le 11 mars 1961. Fils d’un commercial dans la parfumerie et d’une professeur, il effectue sa scolarité dans un lycée à Saint-Cloud dans les Hauts-de-Seine, où il fait la connaissance d’Yves Calvi.
Il est titulaire d’un DEA obtenu à la faculté de lettres de Nanterre sur le thème de la Poétique des ruines chez quelques auteurs méconnus du XXe siècle. En 1986, il part à Sliven en Bulgarie où il devient professeur de français. De retour en France, il débute dans le monde de l’édition en 1993, année où il fonde la maison d’édition L’Esprit des Péninsules. Jusqu’en 2007, la maison d’édition publie plusieurs centaines d’ouvrages. En 2004, il reçoit le prix de la traduction de l’UNESCO pour le livre bulgare Adieu Shangai d’Angel Wagenstein. En 2006, il poursuit sa carrière d’éditeur au sein de la maison d’éditions Balland.
Par la suite, c’est grâce à la télévision qu’il accède à la notoriété. Après un passage à la radio dans l’émission J’ai mes sources sur France Inter, il fait ses premiers pas sur le petit écran comme chroniqueur dans l’émission Ça balance à Paris, sur Paris Première.
Le grand public le découvre en 2007, lorsqu’il est associé au journaliste Eric Zemmour pour remplacer Michel Polac dans l’émission On n’est pas couché, présentée par Laurent Ruquier sur France 2. Jusqu’en 2011, le duo livre parfois des critiques acerbes face aux invités de l’émission. Après France 2, le tandem poursuit sa collaboration avec l’émission Zemmour et Naulleau, diffusée sur Paris Première et M6, à partir de 2011.
En 2008, il rejoint le quotidien Aujourd’hui sport, où il devient chroniqueur sportif. Parallèlement, il co-anime l’émission Starmag diffusée sur TPS Star entre 2008 et 2010. Il est également chroniqueur dans de nombreuses émissions; Le match des experts (2010–2013, Touche pas à mon poste ! (2019–2020), ou encore Balance ton post ! (depuis 2018).
En 2015, il inaugure une série de concerts avec le chanteur anglais Graham Parker, pendant lesquelles il lit des extraits de son livre Parkeromane.
Il est l’auteur de plusieurs essais seul ou en collaboration; Au secours, Houellebecq revient !, Parkeromane, Pourquoi le football, ou encore La gauche réfractaire. En 2020, il publie son premier roman intitulé Ruse.
Côté vie privée, il est marié à Veronika Nentcheva de dix ans sa cadette, rencontrée en Bulgarie. Le couple a deux fils, Brian et Tristan.