दख्खनची राणी जून १, १९३० रोजी ब्रिटिश साम्राज्याच्या काळात सुरू झाली. त्या वेळेस ती फक्त शनिवारी व रविवारी धावायची. तिचा उपयोग प्रामुख्याने घोड्यांच्या शर्यतींच्या शौकिनांची मुंबई व पुण्यादरम्यान ने-आण करण्यासाठी होत. हळूहळू तिच्या सेवेचा विस्तार करण्यात आला व दख्खनची राणी या दोन शहरांदरम्यान रोज धावू लागली. सुरवातीला ही गाडी लकझरी गाडी म्हणून सुरू झाली, त्यामुळे तिच्यात फक्त वरचे दोन वर्ग होते. ह्या गाडीचा पहिला प्रवास कल्याण ते पुणे असा झाला. आता ती कल्याणला थांबत नाही. मुंबईच्या दिशेने जाताना दादर आणि पुण्याच्या दिशेने जाताना शिवाजीनगर हे दोन थांबे सुरुवातीला अनेक वर्षे नव्हते. 

डेक्कन क्वीनने रोज प्रवास करणार्‍यांची संख्या सुमारे ३,५०० आहे.

इतिहास
इंजिन
अलिकडील घटना
वेळापत्रक