Olstad har spilt i gruppene Speak Low, Støff, Søyr, Winds Hot & Cool og Radiostorbandet. Han har også spilt med internasjonale storheter som Art van Damme, Art Farmer/Kenny Drew, Benny Bailey, James Moody, Eddie Harris.