Né à Angers en 1968, diplomé de l'IUT de Bordeaux en métiers du livre et après une première année à l'école Estienne de Paris en Arts Appliqués, Sébastien Gnaedig intègre les Humanoides Associés en tant que responsable de fabrication en 1990.

Il rejoint ensuite, de 1992 à 1996 les éditions Delcourt pour y gérer la production avant de retrouver les Humanoides Associés en tant que directeur de collection. Il devient alors l'éditeur d'Enki Bilal, de Dupuy et Berberian, Nicolas de Crécy, Dodo et Ben Radis, Dorison, Bec et Lauffray Cecil... et lance la collection "Tohu Bohu" en 1998. En 1999 et 2000 il devient tour à tour directeur éditorial puis directeur général des Humanoides Associés.

En 2000, il intègre les éditions Dupuis et prend la direction des collections "Aire Libre" et "Repérages". Il développe en parallèle le département "ado-adulte" en créant les collections "Expresso" et "Empreinte(s)".

En 2004, il relance les éditions Futuropolis à l'initiative des éditions Gallimard et des éditions Soleil dont les premières (nouvelles) parutions sortent en septembre 2005.

Cependant, il ne perd pas de vue le dessin et illustre Georges au supermarché (sur un scénario de Frédéric Léger) en 1997 aux éditions Ad Hoc, enlumine pendant un an la revue "Ciel et Espace" et termine en 1999 Mes voisins sont formidables (Comix n°13, éditions Le Cycliste - juin 99) sur un scénario de PhilippeThirault.

Le tandem est formé et, en janvier 2000, le second volume de cette histoire, Un bon plan de chez bon plan (comix n°21, le Cycliste) voit le jour. Paraitront en février 2001 : Mes Voisins sont formidables, l'intégrale, au Cycliste, compilation du comix n°13, redessiné en grande partie, du comix n°21 et d'un nouveau chapitre de 26 planches inédit. Le tout est complété d'un portfolio illustré par une douzaine de dessinateurs.

Toujours avec Philippe Thirault, il publie en 2003 aux éditions Rackham Vider la corbeille dont l'action se situe déjà dans le monde de l'entreprise. Stanislas Réveillère est alors un jeune stagiaire plein d'avenir et d'idéalisme dans une usine de fabrication de cheminées artificielles décorées, la Bucha. C'est ce même Stanislas Reveillère que l'on retrouve dans Une épaisse couche de sentiments, devenu un DRH impitoyable...