Αφού έγινε ο νεότερος άνθρωπος ποτέ που ολοκλήρωσε το διδακτορικό του στο Πανεπιστήμιο της Βαρσοβίας, ο Ταρσκί δίδαξε λογική στο Πολωνικό Παιδαγωγικό Ινστιτούτο, μαθηματικά και λογική στο Πανεπιστήμιο, και υπηρέτησε ως βοηθός του Λουκέιτζεβιτζ. Επειδή αυτές οι θέσεις ήταν κακοπληρωμένες, ο Ταρσκί επίσης δίδαξε μαθηματικά σε σχολείο δευτεροβάθμιας εκπαίδευσης της Βαρσοβίας. Πριν τον Β' Παγκόσμιο Πόλεμο, δεν ήταν ασυνήθιστο για τους Ευρωπαίους διανοούμενους της έρευνας διαμετρήματος να διδάσκουν στο γυμνάσιο. Ως εκ τούτου, από το 1923 μέχρι και την αναχώρησή του για τις Ηνωμένες Πολιτείες το 1939, ο Τάρσκι όχι μόνο έγραψε πολλά βιβλία και πολλά χαρτιά, ορισμένα από τα οποία ήταν ριζοσπαστικά, αλλά επίσης το έκανε ενώ συντηρούσε τον εαυτό του κυρίως με τη διδασκαλία μαθηματικών γυμνασίου. Το 1929 ο Τάρσκι παντρεύτηκε τη συνάδελφο Μαρία Βιτκόφσκα (Witkowska), η οποία ήταν Πολωνή με Καθολικό φόντο. Είχε εργαστεί ως μεταφορέας για το στρατό στον  Πολωνικό-Σοβιετικό Πόλεμο. Απέκτησαν δύο παιδιά, ένα γιο Γιαν (Jan) που έγινε φυσικός, και μια κόρη Ίνα (Ina) που παντρεύτηκε τον μαθηματικό Έρενφεουχτ ().