Gruppen ble dannet i 2000 av de to skolelærerne Søren Poppe og Stefan Nielsen. Bandnavnet Rollo & King hentet de fra . Duoen debuterte i 2000 med sangen «Ved du hvad hun sagde?», og samme år kom debutalbumet «Midt i en løbetid».