Gaboriau was born in the small town of Saujon, Charente-Maritime. He became a secretary to Paul Féval, and after publishing some novels and miscellaneous writings, found his real gift in L'Affaire Lerouge (1866).
The book, which was Gaboriau's first detective novel, introduced an amateur detective. It also introduced a young police officer named Monsieur Lecoq, who was the hero in three of Gaboriau's later detective novels.