Аэропорт начинал свою работу как канадский военный аэродром. Он выполнял эту функцию с 1953 по 1993 год. Он располагался в районе Раймюнстера-Зёллингена, и по названию местности назывался аэропорт Зёллинген (Soellingen).В 1997 году здесь осуществили первый рейс в Пальму-де-Майорка, после чего аэропорт стал работать и с регулярными рейсами. В 2000 году у него появилось и новое название - Аэропорт Карлсруэ - Баден-Баден. Он обслуживает около полутора миллионов пассажиров в год и является в земле Баден-Вюртемберг вторым по пропускной способности после Штутгартского аэропорта.