Плэйстоу был записан как Плагестоу в 1200, на этом месте находился особняк и зал судебных заседаний. Также, по случаю, в этом месте проходили развлекательные представления. Название происходит от староанглийского pleg, спорт или игры и stowe, место, и обозначает место игрищ.

Станция Плэйстоу железной дороги Лондона, Тильбюри и Саутенда открылась 31 марта 1858, и стала станцией метро 2 июня 1902.