Palisa opiskeli matematiikkaa ja tähtitiedettä Wienin yliopistossa vuosina 1886-1870. Hän valmistui kuitenkin vasta vuonna 1884. Tästä huolimatta hän oli vuonna 1870 apulaisena yliopiston observatoriossa ja vuosi myöhemmin sai aseman observatoriossa Genevessä. Muutamaa vuotta myöhemmin, vuonna 1872, 24-vuotiaana, Palisa tuli Itävallan laivaston observatorion johtajaksi Pulasta, hän löysi ensimmäisen asteroidin, 136 Itävalta, 18. maaliskuuta 1874. Tämän ohella hän löysi kaksikymmentäseitsemän pienen planeetan ja yhden.
24.