V roku 1898, s čerstvým osvedčením v ruke, odišiel do Viedne. Hľadal tam lepší život, ako čašník v rozvíjajúcom sa veľkomeste, ktoré v tom čase rástlo podobne rýchlo ako Berlín. Ale sotva sa tam udomácnil, už sa vydal zlým smerom – až príliš rýchlo. Mal len sedemnásť rokov, keď sa jeho meno prvýkrát objavilo v policajných záznamoch.

V roku 1899 ho zadržali priamo pri čine – spolu s devätnásťročným komplicom Eugenom Martinetzom kradol plynové lampy zo schodísk domov vo viedenskom prvom obvode, na adrese Weihburggasse 9. Dnes je to elegantná ulica s butikmi, no vtedy to bolo miesto, kde sa mladý Hitler dopustil svojho prvého zločinu.