I tenårene spilte Pastorius i mange storband med kontrabass som hovedinstrument. Blant musikerne han spilte med, var Ira Sullivan, Ian Hunter, Albert Mangelsdorff, med flere.