Batsheva Dance Company je bila ustanovljena leta 1964 kot repertoarna skupina, ki jo je ustanovila baronica Batsheva de Rothschild in za umetniško svetovalko imenovala Marto Graham. V prvih desetletjih je družba svoj repertoar gradila z deli pomembnih ameriških in evropskih koreografov ter novimi deli izraelskih ustvarjalcev.
Leta 1990 je umetniški vodja postal Ohad Naharin, ki je na tem mestu ostal do leta 2018. V tem obdobju je Batsheva pomembno zaznamovala razvoj sodobnega plesa v Izraelu. Od leta 2022 je umetniški vodja družbe dr. Lior Avizoor, izvršna direktorica pa je Dina Aldor, ki to funkcijo opravlja od leta 2009. Batsheva Dance Company je matična plesna skupina centra Suzanne Dellal v Tel Avivu.