Hochen isä oli kuninkaallinen tallinhoitaja Versailles’n palatsissa. Hoche työskenteli kaksi vuotta apulaisena kuninkaallisilla talleilla ennen liittymistään kaartinrykmenttiin vuonna 1784. Vallankumouksen alkaessa vuonna 1789 hän oli arvoltaan korpraali, mutta liittyi elokuussa 1789 uuteen kansalliskaartiin kersanttina ja osallistui lokakuussa kuuluisaan Versailles’n-marssiin. Tammikuussa 1792 Hochesta tuli 10. jalkaväkirykmentin luutnantti. Ensimmäisen vallankumoussodan puhjettua hänet ylennettiin syyskuussa 1792 kapteeniksi ja hän kunnostautui taistelukentällä Ranskan armeijan sotiessa talvella 1792–1793 Itävallan Alankomaiden alueella. Maaliskuussa 1793 hänestä tuli kenraali Alexis Le Veneurin sotilaspalvelija ja pian sen jälkeen hän sai ylennyksen pataljoonankomentajaksi. Kenraali Charles-François Dumouriez’n loikattua vihollisen puolelle myös Hochea epäiltiin ja elokuussa 1793 hänet vangittiin, mutta oikeus vapautti pian hänet syyttömänä.