Padang-padang Battersea dahulunya terkenal sebagai tempat untuk bertarung. Pada 21 March 1829, Duke of Wellington dan Earl of Winchilsea bertemu di padang Battersea untuk menyelesaikan suatu hal berkenaan kemuliaan.[1] Apabila tiba masa untuk menembak, Duke tersebut dengan sengaja menyasarkan pistolnya dengan luas dan Winchilsea menembak ke udara. Winchilsea kemudian menulis kepada Duke untuk memohon maaf.

Rekabentuk asal taman tersebut dibentangkan oleh Sir James Pennethorne antara tahun 1846 dan 1864, walaupun taman tersebut ketika dibuka pada 1858 agak berlainan dari apa yang Pennethorne gambarkan.

Taman Battersea menjadi tuan rumah kepada perlawanan bola sepak yang pertama dimainkan di bawah peraturan Persatuan Bola Sepak yang baru saja ditubuhkan pada 9 January 1864.[perlu rujukan] Pemain-pemain bagi setiap pasukan dipilih oleh Presiden FA (A. Pember) dan Setiausaha (E.C. Morley) dan melibatkan ramai pemain bola yang dikenali pada masa itu.

Bermula dari 1860, Taman Battersea merupakan tuan rumah kepada pasukan bola sepak amatur terkemuka Wanderers F.C., pemenang Piala FA yang pertama pada 1872. Satu pasukan yang diketahui bermain bertentangan di Battersea adalah Sheffield F.C. sekitar tahun 1860. Pasukan Wanderers merancang untuk membuat pembaharuan, walaupun tidak diketahui samada Taman Battersea akan digunakan sebagai tempat mereka sendiri lagi. [perlu rujukan]