Trittelvitz studierte Volkswirtschaft an den Universitäten in Heidelberg und Hamburg und war nach seinem Examen von 1934 bis 1944 in der Metallindustrie, im Chemie- und im Metallgroßhandel tätig. Er wurde 1931 Mitglied der SPD und war von 1932 bis 1933 Vorsitzender der Sozialistischen Studentenschaft und Mitglied des AStA in Heidelberg. Von 1945 bis 1947 war er Amtsbürgermeister in Spiesen (Saar), von 1947 bis 1952 Landrat in Homburg. Er war Mitgründer der SPD an der Saar und wurde 1952 wegen Zusammenarbeit mit der deutschen Opposition und deutschen Parteien aus saarländischen Diensten entlassen und des Landes verwiesen. 1953 übernahm er als Regierungsrat die Verantwortung für das staatliche Hafenamt in Ludwigshafen/Rhein. Zurück im Saarland war er Mitarbeiter der Bundesanstalt für Arbeit (BA). Als die Organisation der BA Ende 1956 auch auf das Saarland ausgedehnt wurde, wurde er Leiter des Arbeitsamtes in Saarbrücken.
Trittelvitz gehörte dem Deutschen Bundestag von 1953 bis zum 12. September 1956 an und war gleichzeitig Delegierter der Beratenden Versammlung (Europarat). Er wurde am 4. Dezember 1960 und am 27. Juni 1965 in den saarländischen Landtag gewählt. Vom 19. Dezember 1958 bis 17. Januar 1961 war er ordentliches Mitglied des Bundesrats.
Öffentliche Ämter
Trittelvitz war vom 14. Februar 1958 bis zum 17. Januar 1961 saarländischer Minister für Arbeit und Sozialwesen in der großen Koalition unter den Ministerpräsidenten Egon Reinert und Franz Josef Röder sowie Mitglied des Bundesrates.
Rudolf Vierhaus, Ludolf Herbst (Hrsg.), Bruno Jahn (Mitarb.): Biographisches Handbuch der Mitglieder des Deutschen Bundestages. 1949–2002. Bd. 2: N–Z. Anhang. K. G. Saur, München 2002, ISBN 3-598-23782-0, S. 884.