Einar Olav Larsen har vokst opp i en musikalsk familie. Han er sønn av folkemusikeren Geir Egil Larsen og bror av folkemusikeren Gjermund Larsen. Brødrene ble i barndommen tatt med til ulike folkemusikere, noe som har satt preg på deres videre musikalske karriere.