Sonnleithner studerte jus ved Universität Wien og avsluttet med å ta doktorgrad. Senere ble han advokat i tjeneste hos fyrstefamilien Esterhazy; arbeidsgiveren var fyrst Paul II. Anton Esterházy de Galantha. Tilslutt ble han dekan ved det juridiske fakultetet ved universitetet i Wien.