Fue hijo de Boris y Mariann Roussimoff, un matrimonio de ascendencia búlgara y polaca, y André fue el tercero de cinco hermanos.