Urodził się 1 stycznia 1830 w Vienne w departamencie Isère we Francji w ubogiej rodzinie. W wieku 14 lat rozpoczął pracę jako pomocnik drukarza.Następnie z zawodu został majstrem gipsiarskim. W latach 1851–1854 odsłużył 3 lata we francuskim 17 pułku piechoty liniowej. W Krakowie pojawił się około 1855 r. i rozpoczął tutaj pracę jako guwerner nauczając języka francuskiego Jana i Stanisława Tomkowiczów, wnuków Franciszka Wężyka. (Jan Tomkowicz poległ w lutym 1863, walcząc jako oficer Żuawów Śmierci Rochebrune w bitwie pod Miechowem).) Rochebrune pozyskał dużą sympatię wychowanków, jak i pracodawców, dzięki czemu dostał się też do wielu bogatych domów w mieście. Wacław Tokarz opisał go w następujący sposób: jako guwerner był on wesoły, dowcipkujący, bez większej inteligencji i ogłady. Około 1857 r. opuścił Kraków i zaciągnął się do 62 pułku piechoty liniowej francuskiej. Z pułkiem tym popłynął do Chin gdzie odbył całą kampanię aż do roku 1861. W 1862 r. jako podoficer powrócił z powrotem do Krakowa. Nie powrócił do zawodu nauczyciela języka francuskiego, bo stwierdził, że więcej jest nauczających języka francuskiego niż uczących się go. Otworzył więc w Krakowie szkołę fechtunku, do której przystąpili przeważnie dawni jego uczniowie ze sfer towarzyskich. Szkoła ta przerodziła się w szkołę wojskową. Uczył tam musztry, używając komendy francuskiej i regulaminu piechoty francuskiej.