I 1976 ble Olsen sjef for Utrykningspolitiet, en posisjon han hadde til 1985. Han fikk i denne perioden klengenavnet «UP-Olsen» som ble benyttet selv lenge etter han forlot UP og politiet.