Erik Johannessen har turnert over hele Europa og verden med Jaga Jazzist og Ensemble Denada, Polen rundt med Loud Jazz Band og Norge rundt med diverse andre band. Han har med Trondheim Jazzorkester spilt med Joshua Redman, Eirik Hegdal, Terje Rypdal, Jon Balke, Erlend Skomsvoll, Maria Kannegaard og sin egen kvartett Magic Pocket og i tillegg gitt ut jazzplater med Lord Kelvin og Magic Pocket. Han vant Sparebank1 Midtnorges JazZtipendiat 2009/10 med Magic Pocket og Spellemannprisen 2010 i åpen klasse med Jaga Jazzists One-Armed Bandit.