1805 m. vasario mėn., būdamas 12 metų, Pulizzi buvo įdarbintas į Amerikos karinį jūrų laivyną Katanijoje, Sicilijoje, Italijoje, kartu su tėvu Felice Pulizzi, dėde Francesco Pulizzi, mažuoju broliu, dešimties metų Gaetano ir keturiolika kitų italų muzikantų, kad suformuotų "muzikos grupę" Jūrų pėstininkų korpusui. Prezidentas Tomas Jeffersonas 1803 m. pasiūlė tuometiniam jūrų pėstininkų korpuso komandantui Williamui Wardui Burrowsui, kad Italijos muzikantai būtų įdarbinti į jūrų pėstininkų korpusą ir pridėti prie dabartinės jūrų pėstininkų orkestro. Komandantas Burrowsas išsiuntė kapitoną Johną Hallą į pietų Italiją, kur amerikiečių laivai buvo dislokuoti
karą su Tripoliu.