Deixou seu bacharelado em Desenvolvimento Internacional para estudar atuação na National Theatre School of Canada. Depois de se formar em 2012, ele levou seu show solo "Brotherhood: The Hip Hopera" para Nova York, ganhando o prêmio de Melhor Artista Emergente do United Solo Festival, o maior festival de apresentações solo do mundo.
Ele estrela como Louis D'Costa no piloto da série em andamento "Second Jen" sobre a geração do milênio engraçada, mas problemática, e apareceu nos programas de televisão "Cracked" (CBC, Netflix) e "Darknet" (SuperChannel).
Sua estreia na direção, "Her Chance to Dream" é um curta-metragem que atraiu muita atenção no Festival de Cinema Urbano de Toronto de 2013, e também estrelado por Heins.
Sebastien é filho de mãe jamaicana, Shella, e pai alemão, John Heins, que se conheceram na faculdade de artes.
