Podle legendy založil město pastevec Bucur, podle něhož je i pojmenováno. Bucur údajně postavil i kostel, který se dochoval dodnes. První písemné prameny se o městě zmiňují v roce 1459, kdy se město stalo sídlem valašského knížete Vlada III. Draculy. Jiné prameny tvrdí, že město stálo již v roce 1368 pod názvem "Castrum Dombovitza." V polovině 16. století se město stalo letním sídlem královského soudu, který sídlil v budově Starého knížecího dvora. Roku 1595 Bukurešť obsadila vojska Osmanské říše a vyplenila jej. V roce 1698 se stalo trvale hlavním městem valašského knížectví, ovšem původně bylo hlavním městem Târgoviște. Několikrát jej dobyla Habsburská monarchie. Poprvé v roce 1716 během Velké turecké války, pak i v roce 1737 a 1789. V letech 1768–1806 město třikrát dobylo i Rusko. Od roku 1828 do Krymské války bylo pod ruskou správou. 23. března 1847 bylo při velkém požáru města zničeno kolem 2 000 domů. V roce 1862 se stalo hlavním městem Rumunského knížectví, které vzniklo spojením Valašska a Moldávie.