З 1956 по 1959 роки Енріко перебував на військовій службі та знімав документальні й короткометражні фільми для французької армії. У 1963 році Робер Енріко дебютував повнометражною стрічкою «Прекрасне життя» про учасника війни в Алжирі, який не знаходить собі місця у мирному житті. Фільм було номіновано у категорії на найкращу дебютну роботу на Венеційському кінофестивалі у 1963 році, а у 1964-му Робер Енріко отримав Приз Жана Віго за найкращий фільм. Надалі Енріко ставить фільми, використовуючи сценарії знаменитих драматургів або відомі літературні твори для екранізації. Серед таких, зокрема, «Шукачі пригод» ("Les Aventuriers", 1967) за романом Жозе Джованні та за участі Алена Делона, Ліно Вентури та Джоана Шимкуса у головних ролях.