Stoliczka studied geology and palaeontology at Prague and the University of Vienna under Professor Eduard Suess and Dr Rudolf Hoernes. He graduated with a Ph D from the University of Tübingen on 14 November 1861. His early works were studies on some freshwater mollusca from the Cretaceous rocks of the north-eastern Alps about which he wrote to the Vienna Academy in 1859. His scientific career proper started in the Austrian Geological Survey, which he joined in 1861, and his first papers there were based on work in the Alps and Hungary.