The village lay within the Anglo-Saxon administrative division of Wallington hundred. Cheam's roots can be dated back as far as 1018, when Chertsey Abbey owned the area. In the Domesday Book, the Bishop was holding Cheam to cater for the monks.

Cheam appears in Domesday Book as Ceiham. It was held by Archbishop Lanfranc of Canterbury. Its Domesday assets were: 4 hides; 1 church, 17 ploughs, 1 acre of meadow, woodland worth 25 hogs. It rendered £14. In the Middle Ages, Cheam was known for its potteries, and recent excavations have been discovered by archaeologists.

 In 1538, part of Cheam was handed over to Henry VIII. The same year, Henry began work on Nonsuch Palace, which he decorated fantastically. This was later sold and demolished. In 1801, the time of the first census, Cheam had a population of 616.

Cheam was the original home of Cheam School which was formed in Whitehall in 1645 and later occupied Tabor Court from 1719 until 1934 when the school moved to Berkshire. Prince Philip attended the school in Cheam in the years immediately preceding its move.