Paul Fusco se narodil v Leominsteru v Massachusetts v roce 1930 a v patnácti letech se začal věnovat fotografii jako koníčku. Během korejské války v letech 1951 až 1953 získal více zkušeností, zatímco pracoval jako fotograf pro Armádní sbor armády Spojených států. Po válce studoval fotožurnalistiku na univerzitě v Ohiu, v roce 1957 získal titul bakaláře výtvarných umění. Odtud se přestěhoval do New Yorku, aby pracoval jako fotograf profesionálně.