בוקרשט מוזכרת לראשונה בשמה - כמקום מושבו של "האדון השליט" ("דומן" (domn), או "ווייבוד") הוולאכי "ולאד המשפד". האזכור מופיע במסמך מה-20 בספטמבר 1459, בו מאשר השליט מתן מענק לכמה אצילים.
הנסיך המושל הוולאכי "מירצ'ה הרועה" בנה בעיר מכלול מבנים הקרויים "החצר הישנה" (Curtea Veche), ביניהם הארמון וכן "הכנסייה הנסיכותית" (Biserica Domnească); הוא גם בנה את חומותיה הראשונות של העיר.
במאה ה-17.
לאחר שיקומה של בוקרשט בימי שלטונו של ראדו מיכניה בסביבות 1620, ואחריו בזמן מאתיי בסאראב ב-1640, המשיכה העיר לגדול ולשגשג. פריחה מיוחדת בתקופת שלום יחסי ידעה בוקרשט בין 1659–1715, מתחילת מלכותו של גאורגה גיקה עד לסוף מלכותו של שטפאן קנטאקוזינו.
ב-1659 בחר השליט גאורגה גיקה בעיר כבירתו וב-1668 העביר גם המיטרופוליט, ראש הכנסייה האורתודוקסית בוולאכיה, את מקום מושבו לבוקרשט. ב-1698 הנסיך קונסטנטין ברנקוביאנו קבע כי בירת הנסיכות תהיה בבוקרשט - לתמיד.
בתקופת השליטים שרבאן קנטקוזינו וקונסטנטין ברנקוביאנו חדרו לעיר השפעות מאוחרות של תרבות הרנסאנס האירופי, ונוצר בה סגנון אמנותי מקורי בשם "הסגנון הברנקוביאני" ("stil brâncovenesc"). באותו זמן הוקמה גם המכללה הנסיכותית הראשונה, על שמו של סאבא הקדוש ("ספנטול סאבא", Sfântul Sava). ב-1702 הסתיימה בניית ארמון מוגושואיה, ובערך באותו זמן נסלל הרחוב המדופן בעץ "פּוֹדול מוגושואיי" (Podul Mogoşoaiei, "גשר מוגושואיה"), שהפך לימים ל"קאליאה ויקטוריי" (Calea Victoriei, שדרת הניצחון).
תקופת הפאנאריוטים (1716–1822).
מהמאה ה-17 משפחות מהאליטה היוונית של בירת האימפריה העות'מאנית (משפ' קנטקוזינו, גיקה, רוסטי, ועוד) החלו להיות מעורבות בשלטון בנסיכויות הרומניות, והתערבבו עם האצולה המקומית. החל מ-1716 החליטו הסולטאנים העות'מאנים למנות באופן עקבי כשליטי נסיכויות וולאכיה ומולדובה - רק נציגים של המשפחות העשירות מתוך הקהילה היוונית, שהתגוררו ברובע פנאר שבקונסטנטינופול. כך החל עידן המוכר בתולדות רומניה כ"תקופת הפנריוטים", בה גברה ההשפעה הטורקית והיוונית על אורח החיים והתרבות של הרומנים.
הראשון שנשלח למשול בבוקרשט, לפי הסדר החדש, היה ניקולאיה מברוקורדט. אוכלוסיית העיר עלתה ל-30,000 תושבים ב-1798 כתוצאה מהגירה אליה של תושבים מכל וולאכיה.
במהלך המלחמה בין רוסיה והאימפריה העות'מאנית בשנים 1768–1774 בוקרשט נפלה פעמיים לידי הרוסים. אחרי הסכם שלום, העות'מאנים חזרו לשלוט בנסיכויות הרומניות.
בין 1787–1791, כתוצאה ממלחמה נוספת שהתחוללה, העיר הייתה תחת כיבוש זמני אוסטרי.
ב-1821 העיר הייתה עדה למהומות רבות במהלך מלחמת העצמאות של יוון. היא נכבשת ב-21 מרץ למשך 56 ימים על ידי המנהיג המהפכן הרומני מאולטניה, טודור ולדימירסקו, בן בריתם של היוונים, ואחר כך על ידי הלוחמים היוונים הגולים בעצמם, חברי הארגון "פיליקי אטריה", תחת פיקודו של אלכסנדר איפסילנטי. באוגוסט אותה שנה העות'מאנים נקמו בפעולת תגמול וטבחו בבוקרשט 800 בני אדם.
מאורעות אלה תרמו לסיום שלטונם של הפאנאריוטים במתכונת שהתקיימה מאז 1716.
הכיבוש הרוסי (1828–1843): הגנרל קיסליוב, והשליט אלכסנדרו השני גיקה.
ב-1828 בוקרשט מצאה עצמה שוב תחת כיבוש רוסי זמני.
הממשל הרוסי בבוקרשט, בראשו עמד בין 1829–1843 הגנרל פאבל קיסליוב, ביצע שורה של רפורמות ושיפורים בחיי תושבי העיר: הונהגה בנסיכויות כעין טרום-חוקה שמרנית: "התקנון האורגני".
בימי השליט אלכסנדרו דימיטריה גיקא (המוכר כאלכסנדרו השני גיקא, 1834–1842) החלו להתחולל בבירה, וברומניה כולה, תמורות לכיוון מערביזציה - שנגעו ללבוש, לאורחות החיים, לשפה, לתרבות ולמנטליות; תמורות אלה תהיינה ניכרות עוד יותר במחצית השנייה של המאה התשע-עשרה. חוץ מהעורק הראשי קיסלף, הקרוי על שם הגנרל הרוסי, נסללה אז דרך ראשית נוספת החוצה את העיר בכיוון דרום-צפון: "קאליה דורובאנצילור" (Calea Dorobanţilor, 'דרך הפרשים'). כן נבנו בעיר כיכרות חדשות - כמו "פיאצה אמזיי" (Piaţa Amzei), "פיאצה ספנטה וינר" (Piaţa Sfânta Vineri) ואחרות. הגן צ'ישמיג'יו (Cismigiu) נחנך רשמית ב-1847.
מהפכת 1848: שוב נוכחות צבאית זרה.
ברוח "אביב העמים" באירופה, פרץ גם בבוקרשט מרד בהנהגת צעירים מהפכנים, רובם סטודנטים שלמדו בצרפת, חברים באגודה חשאית בשם "פראצייה" (Frăţia, "האחווה") שהוקמה בהשראת הבונים החופשיים. ב-11 ביוני 1848 השליט ביבסקו אולץ על ידי התושבים להתפטר, ועזב את המדינה. ב-15 ביוני 1848 כ-30,000 איש התכנסו במרחב הפתוח 'פילארט' (הקרוי מאז "שדה החירות" - Câmpia Libertăţii) להיות נוכחים בהשבעת הממשלה הזמנית; השלטון המהפכני, החצוי בין פלגים יריבים, לא החזיק מעמד הרבה זמן. האימפריות השכנות - הן המעצמה הסוברנית העות'מאנית, והן האימפריה הרוסית, שלחו כל אחת כוחות צבאיים לדיכוי ההתקוממות.
ב-13 בספטמבר 1848, בגבעת "דיאלול ספירי" בבוקרשט, דיכאו הטורקים את ההתנגדות הצבאית היחידה שבאה מצד קבוצה של מכבי אש.
על המדינה ועל בירתה ניחת שוב כיבוש זר, תחילה מעורב - טורקי ורוסי (1848–1852), אחר כך כיבוש רוסי (בין 1853–1854), ובין השנים 1854–1857 אחרי תבוסת רוסיה במלחמת קרים - שליטה צבאית אוסטרית.
במשך רוב התקופה הזו שלט בארבו שטירביי בוולאכיה, מי שהיה אחיו של השליט הקודם, ביבסקו.
בוקרשט – בירת רומניה: מאלכסנדרו יואן הראשון (1859–1866) ועד למלך קרול הראשון (1866–1914).
לפי הסכם פריז שסיים את מלחמת קרים, נערכו בחירות באסיפות-העם (הפרלמנטים) של שתי הנסיכויות הרומניות - מולדובה, שבירתה יאשי, ומונטניה (או וואלכיה, "ארץ הרומנים"), שבירתה בוקרשט, לשם בחירתו של נסיך-מושל בכל אחת מהן.
הנסיך אלכסנדרו יואן קוזה שלושה שבועות אחרי שנבחר כשליט במולדובה, הוא נבחר ב-24 בינואר 1859 גם בבוקרשט - כשליט נסיכות וואלאכיה. אחרי תקופה קצרה של הסדר ארעי, על פיו היו לנסיכויות הרומניות המאוחדות שתי ערי-בירה (יאשי ובוקרשט), ואחרי שהמדינה אימצה את השם החדש רומניה ב-1861, ב-24 בינואר 1862 הוכרזה בוקרשט כבירתה היחידה של הממלכה.
תחת שלטונו של אלכסנדר יואן קוזה הראשון רוצפו מחדש הרחובות בקומפלקס המנזר והמכללה על שם הקדוש סבא ('ספנטול סבא'). ב-1864 הוקמה אוניברסיטת בוקרשט, וכן נסללה מסילת הברזל בין בוקרשט לבין נמל ג'יורג'יו שעל גדת הדנובה.
ואולם, ב-22 בפברואר 1866 הודח השליט קוזה מכסאו על ידי שותפי ה"קואליציה המפלצתית" של הליברלים והשמרנים, שהתנגדו לרפורמה האגררית העמוקה שלו, ולסגנון שלטונו הריכוזי מדי. ראשי הקושרים החליטו לחפש בין בתי המלוכה באירופה נסיך זר, שיתעלה מעל הפלגים המקומיים ויוכל למשול בהם, ושיחזק גם את הקשר בין המדינה המאוחדת הצעירה ובין מעצמות היבשת ויעלה את יוקרתה בעולם. ב-1866 נבחר הנסיך קרל אייטל פרידריך מבית הוהנצולרן-זיגמרינגן הגרמני כנסיך המושל, במשאל עם שנערך ברומניה. הוא הוכתר בשם קרול הראשון, שליט רומניה. (כמה שנים אחר כך "שודרג" מעמדה של המדינה לממלכה וקרול הוכר על ידי מעצמות אירופה כמלך רומניה.)
ב-1877 השליט החדש עבר גם את "מבחן האש":
במהלך מלחמת 1877–1878 בין רוסיה לטורקיה, שבה רומניה לקחה חלק פעיל בלחימה כנגד הטורקים ("מלחמת העצמאות של רומניה"), הפרלמנט הרומני בבוקרשט הכריז על עצמאותה המלאה של המדינה, והתנתקותה מן האימפריה העות'מאנית (ב-9 במאי 1877).
בשנות מלכותו הראשונות של קרול הונהגה בבוקרשט תאורה באמצעות גז, הוקמו תחנות הרכבת פילארט (1869) ותחנת צפון (1872, Gara de Nord), קמו נתיבי תחבורה ציבורית מונעת על ידי סוסים, על פסי פלדה (tramvai). נפתחו בתי חרושת חדשים רבים, נבנו בניינים מפוארים פרטיים - כמו הארמון קרצולסקו, מוסדות ומבני מינהל מרשימים, נסללו שדרות לאורך ורוחב הבירה, ועוד. באפריל 1880 נפתח הבנק הממלכתי של רומניה (Banca Naţională) שזכה ב-1885 לבניין חדש ומפואר.
ממלכה ובירתה "פריז של המזרח".
עם הפיכת רומניה לממלכה ב-10 במאי 1881 קצב הבנייה הואץ. בשנת 1883 עבודות תיעול בתוואי נהר הדמבוביצה שחוצה את בוקרשט עצרו את השיטפונות, שהיו בעבר מכה אנדמית בעיר.
אוכלוסיית העיר צמחה באופן משמעותי. האדריכלות הראוותנית ותרבות הקוסמופוליטיות של אותה תקופה היקנו לעיר את הכינוי "פריז של המזרח" (או "פריז הקטנה", "Micul Paris" או "פריז של הבלקנים"), כששדרת הניצחון (Calea Victoriei) מתפקדת כ"שאנז אליזה" או "השדרה החמישית". בניין ידוע בעיר הוא ה"אתנאו הרומני" (Ateneul român), אולם קונצרטים מפואר, והמלון "אתֶנֵה פאלאס" Athenée Palace בן חמש הקומות, שבבנייתו השתמשו לראשונה בבטון מזוין. בשנת 1893 נחנך ארמון קוטרוצ'ן (המשמש כיום כארמון משכנו של נשיא רומניה).
בתחילת המאה ה-20, בין 1911 ל-1916 נבנה בניין ה"חוג הצבאי", ארמון מרשים מיועד למפעלי התרבות של הצבא (Cercul militar naţional).
בשנת 1918 אוכלוסיית העיר הגיעה ל-380,000 תושבים.
אחרי שנתיים של נייטרליות, כניסת רומניה למלחמת העולם הראשונה נגמרה בהתחלה בכי רע. ב-6 בדצמבר 1916 נכבשה העיר על ידי הצבא הגרמני, וחצר המלך פרדיננד, שרי הממשלה ושאר מוסדות השלטון, מפקדת הצבא ותושבים רבים עברו ליאשי, במזרח המדינה, בירת השליש משטח המדינה שנותר חופשי (חבל מולדובה).
ב-7 במאי 1918 מעצמות המרכז כפו על רומניה את הסכם השלום בבוקרשט, בתנאים כלכליים ופוליטיים מחפירים.