Roux ble født i departementet Saône-et-Loire, der familien bodde i et rom over bestefarens (en delikatesseforretnings spesialisert på kjøttprodukter). Han flyttet til Paris med foreldrene etter den andre verdenskrig. Der etablerte de en delikatessebutikk.