音乐出版商亦採用这个绰号推广他的音乐，自此「进行曲之王」就变得家传户晓。苏萨最着名的进行曲包括《自由之钟进行曲》、《雷神进行曲》、《华盛顿邮报进行曲》、《忠诚进行曲》（美国海军陆战队进行曲）及《星条旗永不落》（美国国家进行曲）。苏萨的父亲有葡萄牙及西班牙血统，母亲是德国巴伐利亚人。起初，苏萨在小提琴家约翰·埃斯普塔及音乐家乔治·费利克斯·本克特的指导下学习弹奏小提琴、音乐理论及作曲。他在1868年以学徒的身份进入美国海军陆战队军乐团，在1875年离开军乐团后学习音乐指挥，后来作为指挥家重新加入军乐团，一