1886-tól 1870-ig tanulmányozta a matematikát és a csillagászatot a Bécsi Egyetemen; 1886-tól 1870-ig azonban nem diplomázott 1884-ig. Ennek ellenére 1870-re asszisztens volt az egyetem csillagvizsgálójában, és egy évvel később pozíciót kapott a genfi csillagvizsgálóban. Néhány évvel később, 1872-ben, 24 évesen, Palisa lett az osztrák haditengerészeti csillagvizsgáló igazgatója Pulaban. 1874. március 18-án Pulaban fedezte fel első aszteroidáját, a 136-os Ausztriát. Ezzel együtt huszonhét kisbolygót és egy kisbolygót fedezett fel.
24