Soult ble født i Saint-Amans-la-Bastide (nå kalt Saint-Amans-Soult), nær Castres, i departementet Tarn og ble oppkalt etter portugisiske helgenen Johannes av Gud (portugisisk: João de Deus). Han var sønn av en notar ved navn Jean Soult (1726–1779), moren var Brigitte de Grenier. Hans besteforeldre på farssiden var Jean Soult (1698–1772) og Jeanne de Calvet, mens hans besteforeldre på morssiden var Pierre François de Grenier de Lapierre og Marie de Robert. Hans yngre bror Pierre Benoît Soult ble også general i Frankrike.