成立
布蘭登堡部隊徽標鑒於德軍將領對於非正規部隊處於內心的憎恨，德國軍隊里竟能產生特種部隊，真可謂是個奇蹟。事實上，德國軍官們把軍人職業看的無比神秘、無比崇高，不僅一致把特種戰爭看作是對軍人職業的褻瀆，而且對他們個人的榮譽，乃至國家的榮譽是一種侮辱，偷偷穿上敵人的軍裝是對自己軍服的一種褻瀆。這一態度造成的後果是，一般來說，德國軍隊沒有造就善於進行非常規作戰的人才。
但也有一個例外，其中有一人是保羅·馮·萊托沃貝克，一戰時，他是德屬東非一隻殖民小分隊的司令。與協約國軍隊的數量相比，他的小部隊顯然是寡不敵眾，在這種情況下，萊托沃貝克成功使用了游擊戰術，困住了大量的英軍部隊，這批原本是可以用於歐洲戰場的英軍部隊。這一經驗對他的一名下級軍官產生了深遠的影響，這名軍官是西奧多·馮·希普爾上尉——正是他創建了後來的布蘭登堡部隊。一戰後，他被分配到德國諜報局二處，這是個專門負責秘密軍事行動的軍事情報分支。
布蘭登堡部隊希普爾不但從老上級那裡得到啟示，他還對戰爭中產生的英雄事跡特別的嚮往，他借鑑了其他國家非正規作戰的成功戰例，並且深信非正規作戰可產生的巨大作用。他的想法是由少數的優秀人員組成小分隊，為正規部隊開道。在實施進攻前甚至是在正式宣戰以前，這些小分隊可以先深入敵後，占領橋樑，道路的*口以及主要的通訊設施；他們可以散播假情報、炸掉供給倉庫、攻打敵人的司令部，總的來說，是以少數人造成大的混亂局面。
富有想像力的希普爾建議，這樣的一個機構理所當然應該隸屬於秘密二處。這讓國防軍最高統帥部感到榮譽上的難堪。然而，德國的軍事思想在迅速的發展，希普爾的這一想法與當時一個創造性的新概念相距不遠，這一概念便是閃電戰。閃電戰的核心要依賴閃電似的速度和和高度的靈活性來對付敵人在數量上的優勢，著一戰術與希普爾的戰術思想是吻合的。
加入布蘭登堡部隊的一個先決條件是至少能流利的說一種外語，招募來的人員能說多國外語的這一背說明了第三帝國的野心。可以說歐洲所有的國家，沒有布蘭登堡隊員不熟悉的。布蘭登堡部隊招收的人員必須屬於德意志民族，這些人生活在帝國的境外，住在東歐的德國人能說捷克語、波蘭語、烏克蘭語、魯塞尼亞語，還能說這些地區的特有方言。住在波羅的海沿岸的德國人能說愛沙尼亞語、拉脫維亞語、立陶宛語、芬蘭語、俄語。其他的布蘭登堡隊員來自這樣的家族，他們曾經在南美洲和非洲的德國領土上進行過殖民統治，他們除了能說一口流利的英語、西班牙語和葡萄牙語外，還能流利的說當地的方言。一部分布蘭登堡隊員能說多達六種語言，少部分人甚至能說一些鮮為人知的語言，如藏語、阿富汗普什圖語。
除了他們掌握的語言技能外，布蘭登堡部隊的人還帶有大量的限期護照、定量供給本和身份證，這些都可以為情報部門來仿製假證件。而且因為他們對當地的風俗習慣特別的熟悉，很難把他們和當地的人區分開，所以他們可以毫不費力的融合到敵國民眾中去。用一個德國諜報局特工的話來說，每一個進入俄國的布蘭登堡隊員都知道如何像“俄國人一樣的吐唾沫”。
在布蘭登堡外的一塊龐大的鄉間宅地上，未來的突擊隊員在受訓，掌握秘密行動和自我生存的技巧：如何在森林裡行走不發出聲音，如何*土地生存，如何通過星星來辨別方向，如何在惡劣的氣候中生存下來。他們學會如何駕駛獨木舟，如何使用降落傘和穿行於鄉間的雪橇，以及如何利用最簡單的商品，例如鉀鹽、麵粉和食糖，來製造炸藥。他們熟練掌握小型武器的套用，也同樣能熟練的使用刀子和西班牙絞具來無聲殺人。隨著訓練課程的不斷進展，有不少的隊員中途退出，也有不少的人被淘汰開除。留下來的人視自己為優秀分子，可以與世界上的任何一國軍隊的士兵象媲美，而且還超過他們。
作戰情況
波蘭戰役
1939年的夏天，布蘭登堡部隊已經組建了，幾個能說波蘭語的志願小隊，它們合併在一起組成了一個叫做埃賓豪斯的戰鬥群，規模相當於一個營的建制。
入侵波蘭的前幾天，這些人兩、三人一夥，偽裝成採煤工人和其他工種的工人，開始遛入波蘭，滲透到西里西亞的礦區，工廠和電廠，而西里西亞是波蘭重工業的中心。希普爾領導下的其他人員於8月31日晚穿越邊界，駐紮在維斯杜拉河沿岸的橋邊，這條河流是橫穿波蘭中心的主要通道。到9月1日清晨德國軍隊大規模入侵波蘭時，埃賓豪斯戰鬥群已經控制了戰術上十分重要的維斯杜拉河上的橋樑和占領了西里西亞的一些完好的工業設施。埃賓豪斯戰鬥群為機械化部隊的快速行進鋪平了道路，對於戰役的勝利功不可沒。
德國官方對於這次閃電戰入侵波蘭的記載里沒有提及隸屬於德國諜報局的這隻特種部隊。實際上授予他們鐵十字勳章的提議也遭否決，這主要是因為在這隻特種部隊採取行動時，德國與波蘭之間並沒有進入戰爭狀態。但是，儘管希普爾的部隊沒有得到公開的承認，他們發揮的作用在統帥部卻是有目共睹的，因而軍事諜報局局長威廉·弗蘭茨·卡納里斯決定讓這支部隊正式加入德國諜報局。1939年10月15日，這個特種部隊的第一個組織建立起來了，叫做特種任務訓練與建設第800中隊。它的總部設在普魯士的老城布蘭登堡，這個組織也因此而得名——布蘭登堡部隊。儘管受德國諜報局的控制而不受正常系統的領導，布蘭登堡部隊不是職業的特務和破壞分子，而是武裝部隊穿軍服的人員，是因為具備專門的特長而招募來的，為執行特種任務而接受訓練。他們的任務由最高統帥部決定，他們被派遣到具體的部隊執行特種任務。
閃擊西歐
1940年4月6日，當時一個說丹麥語、穿著丹麥軍裝的布蘭登堡排占領了跨越小貝爾特海峽的一座橋樑，為德國軍隊入侵挪威掃清了道路。一個月後，一隻附屬第六軍的布蘭登堡小分隊為該軍進攻比利時、荷蘭和盧森堡鋪平了道路，而對這些國家的進攻標誌著西線戰役的開始。
5月10日凌晨2時，威廉·沃爾瑟中尉及其他八名布蘭登堡隊員假扮成三名荷蘭警察護送六名被解除武裝的德國軍人，他們跨越邊境進入到當時仍處於中立的荷蘭境內，步行三英里來到亨那普鎮。那兒豎立著他們要占領的目標：一座跨越馬斯河的鐵路橋樑，這座橋樑是通往荷蘭的西部必經之路，戰略位置十分重要。荷蘭人預見到德國人可能會進行攻擊，因而在橋身上裝上了炸藥，並有一個小分隊守衛橋樑，只要一見到德國的火車開過來就引爆炸藥。然而，他們見到沃爾瑟一小伙人並沒有產生懷疑。3名身著軍警制服的布蘭登堡隊員徑直走到了位於河東岸的警衛房，迅速的制服了哨兵。與此同時，他們的“俘虜”蜂擁衝上鐵路橋，迅速的切斷了引爆線。幾分鐘後，第一輛德軍的裝甲列車隆隆的從橋上開了過去，緊隨而來的是運送步兵的貨車，他們暢通無阻的開進了荷蘭，從而為德軍從北翼長驅直入比利時和法國奠定了基礎。
那天，同樣的情形沿二百英里長的前線到處可見。但是布蘭登堡部隊的行動也並不是處處獲勝。在馬斯河沿岸的奈梅亨，布蘭登堡部隊的特種任務第100步兵營被荷蘭軍隊打敗，遭受的損失慘重，荷蘭士兵，又將兩座重要的橋樑炸毀；對萊茵河阿納姆段橋樑實施的進攻也以失敗告終。但是從全局看，德國諜報局的記錄“計畫要奪取的61個目標，成功的獲得了42個，並轉交給緊接而來得部隊。”而且這一回，統帥部和第三帝國高層對布蘭登堡部隊作出的貢獻不再是熟視無睹：參與戰鬥的600人中，有3/4的人獲得了鐵十字勳章。元首阿道夫·希特勒感到十分的滿意，他命令把特種任務訓練與建設第800大隊擴大到團的建制。
東線戰役
戰鬥中的布蘭登堡部隊對蘇聯實施進攻的前幾個月里，德軍不斷獲得勝利，而布蘭登堡團始終戰鬥在最激烈的第一線。不到幾天的時間裡，布蘭登堡團的小分隊占領了古老的軍事重鎮普熱梅希爾，這個城市是公路與鐵路的重要樞紐，進而又占領了另一個重要的鐵路樞紐利沃夫。其他的小分隊在北部攻占了德維納河上的幾座重要的橋樑，挫敗蘇軍的多次反攻，死守住這些橋樑。在南部，布蘭登堡團的一個特種營和代號為夜鶯的烏克蘭民族分子一起滲透到節節敗退的蘇軍行列里，抓獲蘇聯內務人民委員部的保全警察，營救烏克蘭人士，這些人原本內定是要處決的，因為他們是德國人潛在的幫凶。布蘭登堡團的隊員乘座突擊舟和滑翔機先行在愛沙尼亞沿海的兩三個島嶼上登入。在整條戰線上，進行遠距離偵察的布蘭登堡排，身著蘇軍服裝，帶上所必備的檔案甚至是家中的來信，開著蘇軍的卡車，由能說一口流利的俄語的人帶路，深入敵後幾百公里的地開展活動。
布蘭登堡團的戰士們創造著一個又一個的英雄事跡，年輕的戰士們行進在凱歌進行曲中的最前端，得到的獎章和官方的嘉獎比國防軍別的任何一支部隊都要多。布蘭登堡團得到了第三帝國高層的充分肯定。 到1942年秋天，布蘭登堡部隊已擴大到師的建制。
衰敗
隨著戰爭的推移，第三帝國的氣數已日益衰敗。1943年的冬季，德軍在東線轉入防禦階段，布蘭登堡部隊裝備的全是輕武器，根本不適合進行正面的陣地戰，為了填堵德軍在戰線上的漏洞，結果這些被受訓從事最複雜的特種作戰的、無法替代的人員，被投入到慘烈的防禦戰中去，損失慘重。
布蘭登堡部隊已經在性質上發生了根本的變化。它的成員在俄國遭受了大量傷亡後，又招收了新的人員補充到原來的建制，但它不再是一支純特種部隊了。
1944年2月布蘭登堡部隊的最高領導卡納里斯被希特勒架空了職權，緊接著這支部隊從德國諜報局二處分離出去，直接隸屬於國防軍。布蘭登堡部隊被分成幾個獨立的戰鬥單位“突擊隊”，依然用來執行特種作戰任務。老布蘭登堡部隊的精英分子幾乎都被黨衛隊“挖”了過來。這支優秀的特種部隊漸漸的退出了軍事歷史的舞台。被挖到的黨衛軍奧寧堡部隊以及後來的150裝甲旅這隻部隊參加了阿登反擊戰。
