Parallèlement à ses études de chant au Conservatoire de Maastricht, Sébastien Parotte sort diplômé en contrebasse du Conservatoire de Liège. Depuis 2001, il travaille avec Mya Besselink, et, depuis 2008, il est membre de l’Opéra Studio de la Monnaie, sous la direction de José Van Dam. Il a suivi des master classes avec R. Ackermann, F. Pollet, B. Fassbaender, T. Krause, S. Eken, J. Anderson. En 2008, il est lauréat du Concours International de Chant de Bois-le-Duc, et il remporte le 1er Prix ainsi que le Prix du Public au Music Award de Maastricht.

Il s’est entre autres produit dans La Cenerentola (Don Magnifico) au Landestheater de Linz, dans L’Enfant et les Sortilèges avec l’Orchestre Philharmonique de Liège, dans Hélène aux enfers à la Monnaie, ainsi que lors d’un concert de la Chapelle Musicale Reine Elisabeth au Théâtre de la Scala, à Milan. Récemment, il a interprété Masetto dans Don Giovanni à l'Opéra National de Bordeaux et il a chanté dans La Rondine à l'Opéra National de Lorraine. Depuis la saison 2012/13 il est engagé au Staatstheater Nürnberg.