Ulla Baden blev journalist i 1989 fra Danmarks Journalisthøjskole. Hun har siden arbejdet i Dansk Cyklist Forbund, hvor hun blandt andet søsatte den første 'Vi cykler til arbejde'-kampagne, og kom senere til Amnesty International, hvor hun beskæftigede sig med kampagneaktiviteter og kommunikation. For syv år siden kom hun til Gladsaxe Kommune for at stå i spidsen for kommunikationsafdelingen. Kommunen har ligget i topti fem år i træk i Bedst på Nettet og blev i 2011 kåret som Danmarks bedste onlinekommune.