Stockhausen, som var sønn til den i Paris bosatte tyske harpevirtuosen Franz Anton Adam Stockhausen og den framstående sangersken Margarethe Stockhausen, studerte ved Pariskonservatoriet og sang for Manuel García den yngre i London.