Tiso ble født av slovakiske foreldre i daværende Trencsén i kongeriket Ungarn, en del av keiserdømmet Østerrike-Ungarn. Biskopen i Nitra, Imre Bende, tilbød Tiso en mulighet til å studere til prest, og i 1911 tok han eksamen fra Pázmáneum i Wien.