파드칼레주생토메르의 부유한 가정에서 태어난 뇌빌은 문학 학사 학위를 취득한 후 가족의 반대에도 불구하고 1856년 로리앙에 있는 해군 학교에 입학했다. 그리고 이곳에서 그의 예술적 본능이 시작되었다.[1]
젊은 알퐁스 드 뇌빌은 저명한 여러 화가에게 좌절을 당했지만, 프랑수아에두아르 피코의 스튜디오에서 일하게 되었으나 피코 밑에서 오랫동안 일을 하진 않았다. 자신의 첫 작품인 《제르베 포대의 제5기병대대》(말라코프)를 제작했을 당시 뇌빌은 이미 혼자서 그림을 완성할 수 있었다. 1860년에 뇌빌은 프로방스 거리에 있는 예술가 클럽을 위해 《가리발디가 나폴리를 점령하는 에피소드》를 그렸다. 1861년에 그는 《Mamelon Vert의 참호 속의 경비병》을 파리 살롱에 제출했다.[2]