Czaja absolvierte zunächst eine Ausbildung zum Versicherungskaufmann. Seit 2002 ist er beim Gebäudemanagement-Dienstleister Gegenbauer angestellt. Zwischen 2006 und 2010 absolvierte er den berufsbegleitenden Studiengang Betriebswirtschaftslehre, seine Diplomarbeit trägt den Titel „Betriebswirtschaftliche Chancen und Risiken des Modells Praxisklinik für den niedergelassenen Facharzt“.

Bei den Wahlen zum Abgeordnetenhaus 1999 war Czaja der erste CDU-Politiker, der im Ostteil der Stadt ein Direktmandat gewann. Erfahrungen sammelte Czaja in den vergangenen zehn Jahren auch als Parlamentarischer Geschäftsführer und als stellvertretender Fraktionsvorsitzender.

Auch mit der Justiz hat Czaja schon Erfahrung gemacht: 1997 war er wegen Fahnenflucht zu einer Geldstrafe verurteilt worden – Czaja hatte seinen Dienst bei der Bundeswehr nicht angetreten. 2006 berichtete „Spiegel Online“, dass die Staatsanwaltschaft gegen den CDU-Politiker Ermittlungen aufgenommen hatte: Offenbar hatte der Gesundheitsexperte auf seiner Internetseite und im Handbuch des Abgeordnetenhauses einen Studienabschluss angegeben, der in Deutschland nicht gültig ist.