המדינה הוקמה במקור כחלוקה מנהלית של מחוז גבול ברנדנבורג (Provinz Mark Brandenburg) על ידי המינהל הצבאי הסובייטי בגרמניה (SMAD) ביולי 1945, וכללה את הקמתה מחדש של פרובינציית ברנדנבורג הפרוסית, למעט החלקים המזרחיים מאחורי קו אודר-נייסה לפולין. עם ביטול פרוסיה בפברואר 1947, היא נקראה מדינת גבול ברנדנבורג (Land Mark Brandenburg ) אך ביוני 1947 נאלץ ה-SMAD לשנות את השם למדינת ברנדנבורג. באוגוסט 1945 נשללה העברת שטח בין ברלין הכבושה בידי בעלות הברית. בהשוואה לחלוקות האדמיניסטרטיביות של גרמניה הנאצית, היא כללה את החלק המערבי של גאו גבול ברנדנבורג וחלקים קטנים של ברלין.
בשל המצב שלאחר המלחמה בגרמניה, מינה הסמ"ד ביולי 1945 את ממשלי המדינה בכל חלקי המשנה של אזור הכיבוש שלהם. קרל שטיינהוף הפך לנשיא ממשל המדינה בברנדנבורג ולאחר מכן נבחר לשר-נשיא. הבחירות הראשונות ללנדטאג של ברנדנבורג נערכו ב-20 באוקטובר 1946, באותו יום נשללו הבחירות ללנדטאג של שאר החבלים באזור הכיבוש. ה-SED שנתמכה על ידי ברית המועצות (שהפכה למפלגת השלטון של גרמניה המזרחית מ-1949 ואילך) קיבלה 43.5% מהקולות, CDU 30.3%, LDPD 20.5% ו-VdgB 5.7%.[1] בפברואר 1947 התקבלה חוקת המדינה. [2] עם זאת, כל ההחלטות של הפרלמנט התקבלו בכפוף לאישור ה-SMAD.
לאחר ייסוד הרפובליקה הדמוקרטית הגרמנית (GDR) באוקטובר 1949, נערכו בחירות שניות ללנדטאג באוקטובר 1950. המפלגה היחידה הייתה החזית הלאומית, ברית של מפלגות פוליטיות וארגוני המונים בשליטת ה-SED, שקיבלה 99.9% מהקולות. בעקבות בחירות אלו, הייתה זו הפעם הראשונה והיחידה בה נשלחו חמישה חברי לנדטאג ללשכת המדינות של גרמניה המזרחית. מכיוון שהקומוניסטים השליטים שאפו לבנות מדינה מעין-אחדותית, המדינה פורקה על ידי שינוי חוקת גרמניה המזרחית ביולי 1952. כל חמשת המדינות הוחלפו ב-14 בצירקה שזה עתה הוקמו. במקרה של ברנדנבורג, השטח הועבר ל-Bezirke קוטבוס, פרנקפורט, נויברנדנבורג, פוטסדאם ושוורין. ביטול לשכת המדינות ב-1958 ושני אשרורים של החוקה ב-1968 וב-1974 ביטלו סופית את כל סוגי הפדרליזם בגרמניה המזרחית עד למהפכה השלווה ב-1989. לאחר הבחירות החופשיות הראשונות בגרמניה המזרחית, חמשת המדינות הוקמו מחדש עם כמה התאמות גאוגרפיות קטנות יותר באוגוסט 1990 כדי להצטרף לרפובליקה הפדרלית של גרמניה.