Efter engagemang hos Monica Zetterlund i slutet av 1950-talet och egna grupper inom frijazz under 1960-talet räknas Sandström sedan 1970-talet till de stora svenska musikerna inom hardbop. Han har spelat med bl.a. Red Mitchell från 1973, Jazz Incorporated 1978–83 och Summit Meeting 1988–92.