Архетип воина он родился около 1928 года в Бордо в семье богатых крестьян. К 15 годам умел отлично охотиться и, как он сам утверждает, служил проводником партизанам из отрядов Сопротивления. В 1944 вывел их на отряд отступающих эсэсовцев. Таким образом, перед нами французский патриот с младых ногтей. Однако, это не помешало ему быть обвиненным в попытке подготовки покушения на премьера Франции Мендес-Франса и отсидеть полтора года в военной тюрьме. Он был освобожден в 1957 году. Вопреки позднейшим слухам Денар никогда не служил в Иностранном легионе, и не был тем более ни солдатом, ни офицером 1-го REP. Особого парашютного полка Иностранного легиона, расформированного в 1962 году. После того, как полк принял участие в мятеже армии в Алжире, за французский Алжир и против де Голля. Робер Денар служил в особом подразделении военной жандармерии, в чьи обязанности входили и конттеррористические операции.1964 год застает его в Конго. Разгар деколонизации. Бельгийцы уходят и оставляют страну, в буквальном смысле, на произвол судьбы. Три больших города Конго: столица Леопольдвилль, Стэливилль и столица меднорудного региона страны Катанги - Кольвези брошены бельгийцами несмотря на то, что в них осталось многочисленное белое население. Спасаются кто как может. Набирают отряды военных специалистов "коммандо". Коммандо 1, 2, 3, 5 и так далее. Спецы поступают из соседних Родезии и Южной Африки. Англоязычных мерсенарис (наемников) возглавляет бухгалтер из Южной Африки Майк Хоаре, впоследствии получивший прозвище "Бешенный Майк". Руководителем франко-бельгийской компании "Union-Miniers" ("Объединенные Шахты"), владеющие всеми медными рудниками в Катанге нанимают франкоязычных коммандос. Руководит последними капитан Фолькез. Вон он как раз бывший офицер 1-го REP. 1-го реджимента парашютистов Иностранного легиона. А минометным взводом командует у него Робер Денар.
Бельгийцев (1600 женщин и детей) выводит из Стэнливилля бельгийский плантатор, уроженец Конго Джэк Шрамм. В те годы он становится мгновенно известен, телекамеры и фотокамеры запечатлевают марш через страну к родезийской границе. Отстоять Катангу не удалось, потому вместе с колонной Шрамма отступают тысячи катангских черных жандармов, принявших участие в мятеже. Робер Денар должен был помочь Шрамму, вторгнуться в Конго со стороны Анголы. Однако, португальцы отказали ему в транспорте. Денар сажает своих людей на велосипеды и они вторгаются... Однако судьба не благоприятствует восстанию. В конце концов, все наемники и колонны беженцев пересекают границу Родезии, сдают оружие. Занавес.
Тем временем в Трэнливилле и самом Конго возгорается борьба между тремя лидерами - президентом Патрисом Лумумбой, генералом Чомбе и Мобуту. Наемники и Боб Денар работали на Чомбе. Лумумбу убивают еще тогда. Чомбе сажают в Алжире (пилот самолета был подкуплен) и он, в конце концов, умирает в алжирской тюрьме. Хозяином Конго становится Мобуту. И остается им под именем Мобуту Сесс Секу до 90-х годов.
После Катанги Денар следует за своим шефом капитаном Фолькез(ом) в Йемен. Там они обучают искусству войны монархические силы. Монархический Йемен воюет против Йемена республиканского. В мусульманской стране, где трудно с женщинами и нет алкоголя Денар долго не удерживается. К тому же он любит Африку, он не раз признавался в любви к этому континенту.