Gallico vokste opp i New York med en far som opprinnelig var fra Italia og en mor som var fra Østerrike. Begge hadde emigrert i 1895. På 1920-tallet begynte han som sportsjournalist i , hvor karrieren hans kjøt fart da han etter et intervju med tungvektsbokseren Jack Dempsey, hvor Gallico spurte om å få sparre med han. Etter å ha vært en av USAs best betalte sportsjournalister sluttet han med sportsjournalistikk på slutten av 1930-tallet og begynte å skrive skjønnlitteratur. Mellom årene 1943 og 1946 var han også krigskorrespondent.