1999 gründeten Markus und Melanie Kasel Cologne Promotion in der Kölner Innenstadt. Ein kleines Ladenlokal in der Probsteigasse war das erste Zuhause der Agentur und die Promoter der ersten Stunde kamen komplett aus dem Freundeskreis der Geschwister. Markus und Melanie Kasel waren natürlich zu Beginn auch selbst stets Teil der Promotionteams und verkosteten Löwensenf in diversen Märkten, promoteten Staubsauger oder betreuten Messestände.