Napolyon'un ordusunda görevli bir cerrahın oğlu olarak Paris'te dünyaya gelmiştir. Fransa'nın İspanya seferi ile Navarin Deniz Muharebesi'nde (1828) cerrah olarak görev yapan Sue 1829'da babasını yitirmiş; daha sonra Paris'e yerleşmiştir.