קולהאס סיים את לימודיו באיגוד הארכיטקטוני (AA School of Architecture) שבלונדון ולאחר מכן הקים יחד עם איליה זאנגליס את OMA, משרד אשר הוא עומד בראשו עד היום.
פרסומו הרב הגיע גם מהמאמרים והספרים שכתב: "הזיית ניו יורק - Delirious New York" משנת 1978 והספר S,M,L,XL מ-1995 אותו הוציא בשיתוף עם המעצב הגרפי ברוס מאו, ספר אשר קרא תיגר על הפורמט המקובל של ספרי אדריכלות, ואשר הציג דרך עיון במאמרים, פרויקטים וחומרים גרפיים רבים מספור את רעיונותיו של קולהאס, ואת מצבו של מקצוע האדריכלות כולו. הספר הוביל לחיקויים רבים והשפעתו הייתה רבה.
קולהאס החל בהדרגה לבנות יותר פרויקטים וככל שהשפעתו גברה על דור של אדריכלים צעירים בהולנד ומחוצה לה כך הפך הוא עצמו לאייקון תרבותי, מעמד אשר בו הוא עושה שימוש מודע (יש האומרים סרקסטי) לאורך השנים. תכנן בין היתר את מגדל הטלוויזיה המרכזי של סין.
