Selskapet ble etablert 23. desember 1920 i det som da var staten Hyderabad. Det overtok Hyderabad (Deccan) Company, som hadde drevet kullfeltene i Singareni med en konsesjon fra 1886. I 1928 sysselsatte SCCL omkring personer. Staten Hyderabad skaffet seg i 1945 eierkontroll i selskapet. Eierskapet gikk i 1956 over til delstaten Andhra Pradesh. Etter at denne delstaten ble delt, eier delstaten Telangana 51 % og den indiske stat med 49 %.