Patelski rozpoczął karierę wojskową w 1823 roku jako ochotnik w 1 Pułku Strzelców Pieszych armii Królestwa Polskiego dowodzonym przez generała Piotra Szembeka. W 1824 awansował na podoficera kompanii karabinierów, a następnie, w tym samym, roku na starszego sierżanta. W 1826 wstąpił do szkoły podchorążych w Warszawie i wraz z całą szkołą wziął udział w powstaniu listopadowym, awansując 9 grudnia 1830 na podporucznika. Walczył w bitwach pod Grochowem, Liwem i Tykocinem, odznaczył się pod Ostrołęką, za co 13 czerwca 1831 otrzymał stopień porucznika.