John Randall has served as an accompanist, pianist, or musical director for Broadway, television, and concert artists.

He has worked with various artists, such as Loretta Devine, Patrick Cassidy, Rachel York, Michele Lee, Bernadette Peters, David Cassidy, Susan Egan, Liz Callaway, Linda Purl, Ariana Grande, and Spencer Day.