Han startet på trommer i 1980 i The Royal Rakes Jazzband, og var medlem av Caledonia Jazzband fra 1982 til 1998 og av souljazzbandet The Real Thing i periodene 1995–1998 og 2010–2014 (tre innspillinger). Fra 1999 har han spilt trommer med Magnolia Jazzband (syv innspillinger) og fra 2001 med sangerinnen Majken Christiansen (fem innspillinger). Andre band han er medlem av er Prima Vista Social Club, Rubber Soul Quartet, Gigaphonics Brassband og The Sinatra Songbook. Ellingsen har spilt inn over 40 album og turnert med blant annet Magnolia Jazzband, The Real Thing, Paul Wagnberg trio, Rune Nicolaysen trio, Anders Aarum trio, Tor Einar Bekken, Sandvika Storband, Norbert Susemihl, Georg Reiss og Harald Bergersen. Han har også samarbeidet med blant annet Adam Douglas, Lillian Boutté, Topsy Chapman, Tracee Meyn, Karin Krog, Anne Marte Slinning, Ola Kvernberg, Jan Werner, Eckhard Baur, Ulf Johansson Werre, Trygve Dammann, Morten Gunnar Larsen, Sigurd Køhn, Halvdan Sivertsen og Øystein Sunde.