黑水公司的主要創始人是退役的海豹突擊隊隊員埃裏克-普林斯（Erik Prince），他出身於壹個富有的右翼家庭，此外還有他在海豹突擊隊第8小隊服役時的前任厄爾-克拉克（Earl Clark）。與 MPRI、DeYoung International 和 Armor Group 等公司相比，黑水公司只是壹家中小型企業。
1997年，普林斯利用他剛到手的巨額遺產，在北卡羅來納州科卡塔克縣買下了約24平方公裏的沼澤地，建造了壹個訓練場，包括訓練設施和住宿設施，並於1998年5月開始營業。培訓公司被命名為黑水，指的是當地沼澤的顏色。公司成立後不久，就開始承包海軍特種部隊的訓練，還為聯邦調查局和全國各地的警察機構提供在職培訓業務。然而，由於訓練場所在地原本是壹片荒野保護區，從黑水公司成立至今，壹直有環保組織和反戰組織反對黑水公司訓練場的存在，因此黑水公司總是反復強調不會在訓練場進行爆破訓練或使用曳光彈。在2007年10月的加州山火中，黑水公司還將附近三百多名居民安置在訓練連避難，以改善其公眾形象。
1999年科羅拉多州柯倫拜高中槍擊案發生後，黑水公司立即推出了針對校園槍戰環境的培訓，培訓了壹千多名警察，因此全國各地的警察部門都知道了黑水培訓公司這個名字。2000年，公司業務開始迅速擴張，但此時兩位創始人卻分道揚鑣，負責培訓的克拉克和負責業務指導的普林斯在經營理念上產生了分歧，克拉克也退出了公司，成立了自己的培訓公司。
黑水公司的訓練場
其中的幾個靶場
站在西裝革履的朋友和軍裝中間的便衣保鏢是黑水公司的承包商，這位西裝革履的朋友是美國駐伊拉克的第壹任殖民總督保羅-布賴默勛爵，他的壹生都在為黑水公司效力。由於黑水公司承包了伊拉克多個聯軍總部的安保工作，因此當聯軍總部遭到反美武裝襲擊時，黑水公司的臨時工就不可避免地要與總部內的士兵壹起進行反擊，例如這張 2004 年納傑夫聯軍總部大樓遭到襲擊的照片。PMC 的反對者經常把這種情況作為 "美國士兵與雇傭軍並肩作戰 "的 "證據"。
普林斯於2001年成立了黑水安全咨詢公司（BSC）。黑水公司的承包商來自 BSC。
安全承包商分為兩種：私營保安公司（PSCs）和私營軍事公司（PMCs）：PSCs和PMCs。
PSCs是私營保安公司（Private Security Companies）的縮寫，提供武裝和非武裝的安保相關服務。
PMCs是****，是私營軍事公司（PMCs）的縮寫。PMC是兩個詞****的縮寫，壹個是 "私營軍事公司"（Private Military Companies），另壹個是 "私營軍事承包商"（Private Military Contractor）。前者指企業，後者既可以指企業，也可以指企業中的雇員個人。
私營軍事承包公司提供的服務包括國防、軍事訓練和安保工作。因此，PMC公司不僅有上得了臺面的安保業務，也可能有不為人知的軍事業務。PMC公司的壹些員工可能在戰火剛剛平息的地區為聯合國糧食及農業組織、紅十字會或其他類似的國際救援組織提供安保服務，而另壹些員工則可能秘密擔任軍事教官、戰略顧問、戰術向導、戰場指揮官，甚至直接參與另壹個戰亂地區武裝組織的戰鬥。由於美國PMC公司確實代表美國政府前往五角大樓不方便或不願意到場的地方，完成向世界輸出美國軍事和外交影響力的任務，因此壹些美國PMC公司在壹定程度上確實被視為美國政府的秘密部隊。
美英聯軍推翻薩達姆政權後，黑水公司的高管與美國政府和國會的右翼分子關系密切，上有政策下有對策--黑水公司沒有經過競標就拿到了保羅-布雷默的防務任務，此外還有壹些其他的小項目，但此時公司的安保業務還不是很大。後來，2004 年發生了費盧傑事件，四名安保承包商被鞭打，這對他們來說是不幸的，然而，正是這次事件造就了黑水公司，也就是世人熟知的黑水公司。從那時起，黑水公司的安全承包合同紛至沓來，使該公司迅速擴張，躋身知名私營軍事公司的行列。據說，除了安全承包，黑水公司還在阿富汗、伊拉克和蘇丹等地簽訂了秘密軍事合同。
盡管擴張迅速，但黑水公司的行業地位、營業額和公司規模實際上與上述大公司相差甚遠。不過，與同行低調行事不同，黑水公司經常出現在公眾媒體面前，雖然這些新聞大多是負面的，比如費盧吉伏擊戰、槍殺平民等，但就像腦白金之類的廣告壹樣，即使是再糟糕的事情，聽多了也會讓人印象深刻。也許正是因為這些原因，在中國，幾乎沒有壹個軍迷不知道 "黑水 "這個名字。
黑水公司並不是唯壹壹個向平民開槍的安保承包商，例如，2007年10月11日，壹名出租車司機在巴格達被德陽集團為美國國務院提供的護送人員打死。但黑水公司太過張揚，幾乎所有媒體的鏡頭都對準了他們，有些媒體甚至臥底挖出了這家公司的新聞畫面。再比如，卡特裏娜颶風過後，黑水公司派出 250 名承包商進入新奧爾良，主要負責守衛企業、銀行、酒店、工廠和富人住宅區。雖然黑水公司聲稱他們的壹架直升機先後救出了 128 名受災民眾，但仍有指責稱，新奧爾良的國民警衛隊和當地警察已經綽綽有余，當地更需要食物、飲用水和藥品，而不是武裝警衛。雖然黑水公司並不是當時唯壹參與新奧爾良救援工作的項目管理公司，但它再次成為太顯眼而被媒體揪出來批評的典型。
在新奧爾良街頭進行武裝巡邏的黑水公司承包商 ...... 呃，他們是臨時工
有關黑水公司的負面新聞還包括不準確的招聘廣告和未能實際履行合同，例如哥倫比亞黑水公司承包商（我們應該稱他們為 "臨時工 "還是 "民工"？）抱怨說，他們被招募時的月薪是 4000 美元，被雇傭後降到了 2700 美元，被空運到伊拉克後又降到了每月 1000 美元左右。而對於退役的美國特種部隊人員來說，價格則要高得多；例如，在費盧傑襲擊事件中喪生的退役海豹突擊隊隊員斯科特-海爾文斯頓（Scott Helvenston）最初的工作報酬是兩個月 6 萬美元。不過，他的死被認為是黑水公司為了省錢而沒有在任務中給予足夠的支持，比如，原本在合同中會提供裝甲車輛，每輛車至少要有三個人，結果出事那天壹****，只有四個承包商分到了兩輛沒有裝甲的普通車輛。而原本這項任務也很輕松，但由於他們迷失了方向，拐進了反美武裝控制區，在埋伏時車上沒有裝甲提供保護，又沒有機槍，每輛車上只有壹人能用手中的卡賓槍還擊，結果在AK、PK和RPG的圍攻下全軍覆沒。
在費盧傑被鞭打的斯科特-赫爾文斯的照片，來自之前在真人秀節目《COMBAT MISSION》中的亮相
由於負面新聞太多，為了改變公司形象，黑水公司在 2007 年 10 月改了壹次名，從原來的美國黑水公司（Blackwater USA）改為黑水全球公司（Blackwater Worldwide），並更換了公司標誌。然而，黑水公司徽標的熊爪形象深入人心，這樣改名和改徽標的效果並不好。於是，2009 年 2 月，公司再次更名為 "Xe"，並宣布 "不再積極爭取 "新的私人安保合同，將重點轉向培訓和後勤工作。普林斯還在3月2日宣布，他將辭去公司首席執行官的職務，繼續擔任董事會主席，但不再參與日常運營。
黑水公司早期的徽標
2007年的新徽標將十字線改為 "不那麽令人反感 "的橫杠，並去掉了 "黑水 "壹詞
2009年2月 使用了新徽標
官方網站的徽標也發生了變化
以上信息來自D Boy的博客，裏面有很多專業博文，有興趣的朋友可以去看看。