Основана је 2009. године као прва трупа савремене игре у Србији која је везана за једну институцију културе, и која је омогућила да публика током целе позоришне сезоне може да прати квалитетан плесни театар. Током петнаест година постојања Битеф денс компанија је реализовала четрдесет и једну плесну продукцију, освојила тридесет награда и остварила преко двеста гостовања у земљи и свету.
Битеф денс компанија је сарађивала са неким од најеминентнијих домаћих и светских кореографа, попут Јоа Стромгрена, Гаја Вајцмана, Рони Хавер, Јасмин Вардимон, Исидоре Станишић, Едварда Клуга, Констанце Макрас, Матјажа Фарича, Далије Аћин, Зорана Марковића, Маше Колар, Бранка Поточана, Леа Мујића, Дуње Јоцић, Ферликса Ландерера...
Представе Мирис цимета, Простор за револуцију, Отело, Божанствена комедија, Алфа бојси, Сонети, Јестрдеј, Птице, Градови којих више нема...али и новије Скендербег, Зидање Скадра, Алфа грлс и друге, допринеле су да се формира нова публика која редовно прати плесни театар.
2017. године формирана је Млада Битеф денс компанија коју чине ученици Одсека за савремену игру Балетске школе Лујо Давичо. До сада Битеф денс компанија реализовала је низ представа за младе попут представа - Пепељуга, Царево ново одело, Буђење пролећа, Зашто ти? Дуњалук.
Јелена Кајго, уметничка директорка Битеф денс компаније