1886-1870 m. Palisa studijavo matematiką ir astronomiją Vienos universitete; tačiau jis baigė studijas tik 1884 m. Nepaisant to, 1870 m. Jis buvo universiteto observatorijos asistentas, o po metų gavo pareigą Ženevos observatorijoje. Po kelerių metų, 1872 m., būdamas 24 metų, Palisa tapo Austrijos karinio jūrų observatorijos direktoriumi Ženevoje. 1874 m. Kovo 18 d. Pulaje jis atrado savo pirmąjį asteroidą, 136 Austrijoje. Kartu su tuo jis atrado dvidešimt septynias mažas planetas ir vieną mažą planetą.
24