Соуса е роден във Вашингтон, окръг Колумбия през 1854 г. Той започва да учи музика в ранна възраст и показва голям талант. Той се присъединява към морския оркестър на Съединените щати през 1872 г. и бързо се издига в йерархията. До 1880 г. той е диригент на групата.
Соуса ръководи оркестъра на морската пехота в продължение на 35 години, през което време той композира много от най-известните си маршове, включително „The Stars and Stripes Forever“ и „Semper Fidelis“. Написал е и няколко оперети и други творби.
Суза се оттегля от Marine Band през 1929 г., но продължава да композира музика до смъртта си през 1932 г. Музиката му все още се изпълнява от групи и оркестри по целия свят и той се смята за един от най-великите капелмайстори на всички времена.