Leonardsen har spilt i en rekke lokale band, blant annet Souled Out, som i 2008 ga ut konsertalbumet som ble tatt opp på Bar Ampfield. Han har i en årrekke spilt med artister som Trond Nagell Dahl, Ingvild Pedersen, Leif Anders Wentzel, Lisa Stokke, The Brazz Brothers og Geir Wentzel. Han er også medlem i freelance-blåserekka Sindre Toten Hønnblæserlaug. Han var vokalist og bassist i prosjektbandet Sprö Svor, som etter en vellykket opptreden på Vesten Pub på Raufoss i desember 2008 umiddelbart ble oppløst.