Društvo je osnovano 1926. godine kao Pevačko društvo na inicijativu grupe radnika tadašnje Uprave tramvaja i osvetljenja.

Iste godine osnivači su uputili pismo slavnom naučniku sa naših prostora, Nikoli Tesli, u Ameriku sa molbom da dozvoli da Pevačko društvo ponese njegovo ime. Posle dva meseca, veliki, na svim meridijanima poznat naučnik, Nikola Tesla odgovorio je osnivačima da mu je izuzetno drago što može da da saglasnost. Uz odgovor, Nikola Tesla šalje i idejno rešenje amblema društva. Za proslavu desetogodišnjice društva Tesla šalje zastavu sa kopljem. Ona se i danas čuva sa ponosom u prostorijama KUDa.

Posle dobijene dozvole, rad društva je dobio novi zamah u godinama koje su sledile. Osnovane su nove sekcije, okupljani novi članovi, a 1946. godine KUD "Nikola Tesla" bilo je proglašeno za najbolje u Beogradu.

Društvo danas radi u okviru GRADSKOG SAOBRAĆAJNOG PREDUZEĆA "BEOGRAD" koje obezbeđuje organizacione i materijalne uslove za rad.