Taman Pudu Ulu mempunyai keluasan sebanyak 25.9 hektar atau 64 ekar yang terletak di kawasan Cheras berdekatan Taman Shamelin Perkasa di sebelah timur dan bangunan PGRM di sebelah baratnya. Taman Pudu Ulu Fasa 1 telah dirasmikan oleh YB Dato’ Seri Zulhasnan Rafique, Menteri Wilayah Persekutuan pada 15 Disember 2007.

Pada 26 Oktober 2013, Majlis Pelancaran SAHABAT Taman Pudu Ulu telah dirasmikan oleh YB Datuk Dr. Loga Bala Mohan, Timbalan Menteri Wilayah Persekutuan . Penubuhan persatuan SAHABAT ini telahpun diluluskan oleh Jabatan Pendaftaran Pertubuhan Malaysia (ROS).

Pada 29 Oktober 2015 pula adanya Majlis Pecah Tanah bagi Pembinaan Taman Pudu Ulu Fasa 2 telah dilancarkan oleh YB. Datuk Seri Utama Tengku Adnan bin Tengku Mansor, Menteri Wilayah Persekutuan.

Pembangunan Fasa 2 taman ini pula telah dirasmikan pada 10 April 2017 dan dirasmikan oleh YB. Datuk Seri Utama Tengku Adnan bin Tengku Mansor, Menteri Wilayah Persekutuan.

Taman Pudu Ulu ini telah mula dicadangkan pada tahun 1997 tetapi tergendala disebabkan oleh kegawatan ekonomi yang melanda pada waktu tersebut. Disebabkan masalah tersebut, pihak Dewan Bandaraya Kuala Lumpur terpaksa mengurangkan kos perbelanjaan dalam projek pembangunan ini. Pada tahun 1998 DBKL telah mengusahakan sedikit demi sedikit projek ini iaitu meratakan kawasan tapak projek dan menanam pokok-pokok sebagai kawasan pokok / treebank.

Akhir tahun 1999 Millennium Planting sebanyak 700 batang pokok yang dianjurkan oleh Jabatan Landskap Negara. Majlis Pengurusan Tertinggi Dewan Bandaraya Kuala Lumpur telah mengarahkan supaya projek taman ini dikaji semula dari segi keadaan tapak serta konsep pembangunan untuk ditender semula pada tahun 2000. Penghujung tahun 2000 DBKL telah melaksanakan pembinaan padang ragbi di kawasan taman tersebut.

Konsep pembangunan Taman Pudu Ulu adalah berasaskan keperluan rekreasi air dan beriadah di masa lapang. Taman Pudu Ulu juga memiliki ‘wading pool’ pertama yang dibina oleh DBKL di taman awam dan dibuka secara percuma kepada wargakota.

Pembangunan ini diwujudkan dengan kemudahan bercirikan Taman Metropolitan bahkan juga direkabentuk untuk semua peringkat umur dari kanak-kanak, remaja, dewasa dan warga tua. Kemudahan untuk warga tua dan orang kelainan upaya ‘OKU’ juga diberi perhatian serius dalam konsep pembangunan bagi taman ini.

Pembangunan taman ini juga adalah selaras dengan hasrat Dewan Bandaraya Kuala Lumpur untuk menyediakan lebih banyak kemudahan dan kawasan rekreasi bagi penduduk setempat dan memperbanyakkan kawasan hijau di Kuala Lumpur

Bagi mereka yang berminat untuk menganjurkan aktiviti secara ‘outdoor’ seperti Hari Keluarga, Penggambaran dan lain-lain, bolehlah membuat tempahan melalui Jabatan Pembangunan Landskap dan rekreasi (Pn. Esah di talian 013-2025266).

Waktu taman dibuka bermula dari jam 6.00 pagi hingga 8.00 setiap hari. Para pengunjung diharap dapat mematuhi Undang-Undang Kecil Taman 2012 untuk memastikan keselesaan semua.