Chennai, originally known as Madras Patnam, was located in the province of Tondaimandalam, an area lying between Pennar river of Nellore and the Pennar river of Cuddalore. The capital of the province was Kancheepuram.Tondaimandalam was ruled in the 2nd century A.D. by Tondaiman Ilam Tiraiyan, who was a representative of the Chola family at Kanchipuram. It is believed that Ilam Tiraiyan must have subdued Kurumbas, the original inhabitants of the region and established his rule over Tondaimandalam.

Subsequent to Ilam Tiraiyan, the region seemed to have been ruled by the Chola Prince Ilam Killi.The Chola occupation of Tondaimandalam was put to an end by the Andhra Satavahana incursions from the north under their King Pulumayi II. They appointed chieftains to look after the Kancheepuram region. Bappaswami, who is considered as the first Pallava to rule from Kancheepuram, was himself a chieftain (of the tract round) at Kancheepuram under the Satavahana empire in the beginning of the 3rd century A.D., The Pallavas who had so far been merely viceroys, became independent rulers of Kancheepuram and its surrounding areas.

Pallavas held sway over this region from the beginning of the 3rd century A.D.to the closing years of the 9th century except for the interval of some decades when the region was under Kalabharas. Pallavas were defeated by the Chola under Aditya-I by about 879 A.D. and the region was brought under Chola rule.Pandyas under Jatavarman Sundara Pandya rose to power and the region was brought under Pandya rule by putting an end to Chola supremacy in 1264 A.D.Pandya's rule over this region lasted a little over half a century followed by Bahmini kingdom with the extension of Delhi Sultanate under Khilji dynasty especially under the rule of Alauddin Khilji, a pioneer of all revenue works. During 1361, Kumara Kampana II, the son of Vijayanagar King, Bukka I conquered and established Vijayanagar rule in Tondaimandalam.

The Vijayanagar rulers appointed chieftain known as Nayaks who ruled over the different regions of the province almost independently.Damarla Venkatapathy Nayak, an influential chieftain under Venkata III, who was in-charge of the area of present Chennai city, gave the grant of a piece of land lying between the river Cooum almost at the point it enters the sea and another river known as Egmore river to the English in 1639. On this piece of waste land was founded the Fort St. George exactly for business considerations. In honour of Chennappa Nayak, father of Venkatapathy Nayak, who controlled the entire coastal country from Pulicat in the north to the Portuguese settlement of Santhome, the settlement which had grown up around Fort St. George was named after Chennapatanam.