Tanahnya, yang terdahulunya dikenali sebagai Taman Marylebone, telah menjadi harta Crown untuk beberapa abad, dan telah disewakan ke Dukes of Portland sebagai tempat pemburuan. Apabila sewanya tamat pada 1811 Prince Regent (kemudiannya Raja George IV) menugaskan arkitek John Nash untuk mencipta rancangan induk untuk kawasan tersebut. Nash pada mulanya membayangkan sebuah istana untuk Putera dan sebilangan villa detached megah untuk sahabat-sahabat baginda, tetapi apabila tujuan ini dibawakan ke tindakan dari 1818 ke hadapan, istana dan kebanyakan villanya dikeluarkan. Walau bagaimanapun, kebanyakan teres-teres rumah yang dicadangkan di sekitar pinggiran taman dibinakan. Nash tidak menyelesaikan kesemua reka bentuk rinci sendiri; dalam sesetengah kejadian, penyelesaian ditinggalkan ke tangan arkitek-arkitek lain seperti Decimus Burton muda. Skim Taman Regent telah diintegrasikan ke skim-skim lain dibina untuk Putera Regent oleh Nash, termasuk Jalan Regent dan Rumah Teres Carlton dalam suatu grand sweep rancangan bandar memanjang dari Taman St James ke Bukit Parlimen. Taman dibuka ke orang ramai pada 1845, pada mulanya untuk dua hari seminggu.

Taman Queen Mary di Bulatan Dalam telah dicipta pada 1930an, membawa bahagian taman Regent ini untuk kegunaan orang ramai pada pertama kali. Tempat ini terdahulunya telah digunakan sebagai tapak semaian dan kemudian disewakan ke Masyarakat Botanik Diraja. Pada 1982 suatu serangan pengganas IRA mengambil tempat di taman; bom telah diledakkan di bandstand, membunuh tujuh askar (lihat Letupan bom Taman Hyde Park dan Taman Regent). Padang-padang sukan, yang telah diletakkan semula dengan penyaliran yang tidak cukup selepas Perang Dunia Kedua, yang telah diletakkan semula di antara 2002 dan 2004, dan pada 2005 astaka sukan telah dibinakan.

Pada 7 Julai 2006 Taman ini telah mengadakan suatu acara untuk orang ramai mengigati peristiwa-peristiwa Letupan bom London 7 Julai 2005. Orang ramai meletakkan jubin mozek ke atas tujuh kuntum unggu. Kemudian ahli keluarga yang kehilangan ahli mereka meletakkan jubin kuning di tengah-tengah untuk menyelesaikan kerja mozek.