Randy Warshaw arbeitete von 1972 bis 1980 eng mit Steve Paxton an verschiedenen Projekten, um sich 1980 der Trisha Brown Company anzuschließen, in der er durch sieben Jahre hindurch in allen großen Choreographien mitwirkte. 1987 gründete Randy Warshaw seine eigene Company in New York und arbeitet seither sowohl mit dieser als auch als Gastchoreograph an verschiedensten Institutionen, wie z.B. am Center for New Dance Development in Arnhem, bei P.A.R.T.S. in Brüssel und am Florida Dance Festival.