Randy Sandke has performed at festivals, clubs, and concerts around the world. He has toured Europe over forty times and performed extensively throughout Japan, the U.S., Canada, and India.
Randy has recorded over twenty albums as a leader, primarily on the Concord, Nagel-Heyer, and Evening Star label. A recent discography, published by the Dutch jazz scholar Gerard Beilderman, runs to 53 pages. Among the artists Mr. Sandke has recorded with include the instrumentalists Michael Brecker, Benny Goodman, Kenny Barron, Dick Hyman, Mulgrew Miller, Bill Charlap, Eric Reed, Frank Wess, Ray Anderson, Chris Potter, Sweets Edison, Flip Phillips, Scott Hamilton, Wycliffe Gordon, Warren Vache, and Mel Lewis. Singers include Mel Torme, Jon Hendricks, Rosemary Clooney, Cab Calloway, John Pizzarelli, Gregory Hines, Art Garfunkel, Barbara Carroll, Dr. John, Karrin Allyson, Susannah McCorkle, as well as appearances with Diane Reeves, Sting, Elton John, Billy Joel, Bette Midler, James Taylor, Chaka Khan, Ruth Brown, Billy Eckstine, and Joe Williams.