Varşova Üniversitesi'nde doktora yapan en genç kişi olduktan sonra Tarski, Polonya Pedagoji Enstitüsü'nde mantık, Üniversitede matematik ve mantık dersleri verdi ve Łukasiewicz'in asistanı olarak görev yaptı. Bu pozisyonlara düşük ücret verildiği için, Tarski ayrıca Varşova'daki bir ortaokulda matematik öğretti; II. Dünya Savaşı'ndan önce, araştırma çapındaki Avrupalı entelektüellerin lise öğretmesi alışılmadık bir durum değildi. Dolayısıyla, 1923 ile 1939'da Amerika Birleşik Devletleri'ne gitmesi arasında, Tarski sadece birkaç ders kitabı ve birçoğu çığır açan birçok makale yazmakla kalmadı, aynı zamanda bunu öncelikle lise matematiğini öğreterek kendini destekleyerek yaptı. 1929'da Tarski, Katolik kökenli bir Polonyalı olan öğretmen arkadaşı Maria Witkowska ile evlendi. Maria, Sovyet-Polonya Savaşı'nda ordu için kurye olarak çalışmıştı. İki çocukları oldu; fizikçi olan oğlu Jan ve matematikçi Andrzej Ehrenfeucht ile evlenen kızı Ina.