Antes de ser representante parlamentario, Bendtsen trabajaba de policía en Odense, donde también era miembro electo del ayuntamiento.