Jeho otec byl Rwanďan, matka je Belgičanka. Stromaeho a jeho sourozence vychovávala jeho matka sama, jelikož se jejich otec rozhodl vrátit z Belgie zpět do Rwandy. Zde byl jeho otec v roce 1994 během genocidy zavražděn.