Оливье родился во Франции в 1986 году и вырос в городе Бордо. В 2003 году Рустанг закончил школу искусств ESMOD в Париже, и через некоторое время был приглашен на работу в Roberto Cavalli, где трудился целых пять лет. Затем Оливье стал сотрудником дома Balmain, где отвечал за создание женских коллекций. Но настоящий успех пришел к молодому дизайнеру в 2011 году, когда компания Balmain объявила о его назначении на пост креативного директора бренда.