Nach seinem Promotionsstipendium in den USA übernahm der studierte Sozialwissenschaftler verschiedene Leitungspositionen bei deutschen und internationalen Werbe- und PR-Agenturen. 1988 gründete er Kohtes&Klewes Kommunikation – gemeinsam mit seinem Partner Paul J. Kohtes. Die heute unter Ketchum Pleon firmierende Agentur ist seit 1995 deutscher Marktführer. Parallel dazu war er Member of the Board der Porter Novelli International, New York (damals viertgrößte Agenturgruppe der Welt).

1997 startete er die Beratungsgesellschaft k.brain – fokussiert auf Aktivitäten im Bereich Strategieentwicklung, Organisationsberatung, Personalberatung. Zur gleichen Zeit fungierte er als Gesellschafter, Member of the Board und President Europe von Edelmann Public Relations Worldwide, der größten inhabergeführten PR-Agenturgruppe weltweit.

1998 gründete er das Kommunikationsforschungs-Institut com.X in Bochum – gemeinsam mit Nicole Warthun und Thomas Quast. Das Institut führt Forschungs-Projekte in der Bandbreite von Bevölkerungs- und Zielgruppenstudien, komplexen Evaluationsaufgaben bis hin zur Erfolgskontrolle einzelner Kommunikationsinstrumente durch.

Im Jahr 2000 entstand gemeinsam mit Alexander Güttler die Beratungsagentur güttler + Klewes, aus der sich später die komm.passion group entwickelte. Bereits 2004 platziert sich komm.passion auf Platz 6 des deutschen Agenturrankings – 2005 wurde sie zur Agentur des Jahres gewählt.

Nach dem Verkauf seiner komm.passion-Anteile wirkt Klewes seit Oktober 2006 als Kommunikationsberater und zudem seit 1.1.2007 wieder als Senior Partner von Europas führender Kommunikationsagentur Ketchum Pleon.

Die von Klewes initiierte Change Centre Foundation hat 2010 ihre Arbeit aufgenommen.

Klewes ist Herausgeber und Autor zahlreicher Publikationen und Bücher zum Thema Marketing und Kommunikation. Zu seinen Themenschwerpunkten gehören Change Mangement, Reputation Management sowie Führung und Organisation in Marketing und Kommunikation.