Après des études de philosophie à la Sorbonne, Stéphane Dottelonde intègre Sciences Po puis l’ENA. Il en sort au ministère des Finances où il est notamment chargé des affaires européennes. Par la suite, il rejoint le secteur privé en tant que Directeur des investissements du groupe Havas, puis Directeur Général de l’IMA Films (production cinématographique indépendante).

En 1997, il est nommé Délégué général puis Président de l’Union de la Publicité Extérieure, organisation professionnelle qui regroupe la très grande majorité des sociétés du secteur, qu’elles soient nationales ou locales.