קולמאייר נולד ב-19 באפריל 1924 בקייזרסלאוטרן שבגרמניה. הוא היה חלק מגרמניה המערבית שזכתה במונדיאל 1954. בסך הכל שיחק 22 משחקים עבורה. בגמר מונדיאל 1954 עצר קולמאייר בעיטה מקו השער שבעט זולטן צ'יבור, וגרמניה המערבית ניצחה 2–3 בסיום. בקריירת המועדונים שיחק בקבוצת פ.צ. קייזרסלאוטרן בין השנים 1941–1957. בקריירה שלו שיחק בעמדת המגן השמאלי.