Doc Gynéco launched his career at age 19, writing a few tracks for the hardcore rap group Ministère AMER. After this rap group parted, Virgin Records signed him with the intent of converting his demos into an album in Paris. This project partially fell through; Doc Gynéco then traveled to Los Angeles to work with American producer Ken Kessie. The result of this work would be "Première Consultation", released in April 1996, which received large media praise and huge success both in France and the world. Singles from the album include "Est-ce que ça le fait?", "Viens voir le docteur", "Dans Ma Rue", "Passements de Jambes", and "Né Ici". In France, the album will sell more than 1 million copies.