Der Verein wurde 2015 in Hyderabad gegründet. Am 5. Juni 2020 veröffentlichte der indische Fußballverband (AIFF) eine Ausschreibung zur Annahme von Angeboten für neue Vereine für den Beitritt zur I-League. Am 12. August erhielt Sreenidi Deccan FC die Spielrechte für die I-League Saison 2021/22.