Lillebjørn Nilsen spilte fra 1966 i duoen The Young Norwegians, som besto av ham selv og Bjørn Morisse. Ettersom Bjørn Morisse var den høyeste av de to, fikk han kallenavnet Store-Bjørn, mens Bjørn Nilsen ble kalt Lille-Bjørn. I 1967 begynte Lillebjørn Nilsen på musikklinjen på Hartvig Nissens skole i Oslo. Der traff han Steinar Ofsdal, som ble med i The Young Norwegians. De ga ut noen singler på Troll Records, etterfulgt av albumene og . The Young Norwegians ble oppløst i 1968.