Jean-Marc Aveline ble født i Fransk Algerie, men i 1966 flyttet familien til Marseille. Faren var jernbanearbeider og familien bodde i SNCF-bolig i nabolaget .