Olsen har spilt en lang rekke konserter i Norge, Kina, Japan, Tyskland og USA. Han har turnert som oppvarmingsartist for Marit Larsen og stått på scenen med blant annet Maria Mena, Margarets, Thom Hell, Robert Post, Side Brok, Jenny Hval, Adam Douglas og Darling West. Egil Olsen opptrer oftest solo, men avholder ofte konserter med forskjellige bandkonstellasjoner. Noen av musikerne som har spilt i Egil Olsen stadig endrede liveband er Paal Solhaug, Hogne Øye Sætre, Gunnar Sæter, Kevin Steinman, Jesse Heckman, Jørn Erik Ahlsen, Adam Douglas, Audun Ellingsen, Tor Egil Kreken, Caroline Hitland, Karen Rosenberg Olsen, Erlend Slettevoll, Stig Ulv og Morten Bollerud.