1997年，由几位美国海军特种部队“海豹突击队”的退役军人创立了黑水公司。同年，公司正式开业，其总裁加雷·杰克逊拥有23年的海军服役经历，而训练主管吉姆·西拉沃斯基也有22年的海军背景。
自2003年美国入侵伊拉克以来，黑水公司在该地区的私人保安服务引发了诸多争议。其中，2009年9月16日，公司保安在巴格达的事件中射杀11名无辜平民，暴露了其行为的恶劣。自2004年6月起，布什政府支付给黑水的“全球外交保安服务费”高达3.2亿美元，有人认为公司的盈利很大程度上依赖于政府的资金支持。据统计，自2005年以来，与黑水公司相关的伊拉克枪击事件超过200起，其保镖往往无视当地人的伤亡。
2004年3月，黑水公司的4名雇佣军在伊拉克费卢杰执行任务时被伏击身亡，尸体遭到焚烧和侮辱。这些雇佣军均来自黑水公司，包括布雷默的私人保镖。同年，布莱克在约旦的特种部队装备会展上宣布，黑水公司的雇佣军已获准在全球冲突地区执行任务。
2007年10月，黑水公司因伊拉克枪击事件遭到一名幸存者和死者家属的起诉。2009年2月，为摆脱“黑水”这个名字所带来的负面形象，公司宣布更名为“Xe”公司，CEO加里·杰克逊在备忘录中公布了这一决定。
然而，2010年2月，伊拉克方面要求黑水公司前现任的250名雇员在7天内撤离伊拉克，反映了该公司在当地争议不断的情况。
黑水公司是美国著名的雇佣兵和保安公司。1997年由美国海军特种部队“海豹突击队”的几名退役军人组建，1998年开始营业。公司总裁加雷•杰克逊在海军干了23年，训练主管吉姆•西拉沃斯基在海军干了22年。黑水公司隐藏在北卡罗来纳州东北部一片松林里，占地7000英亩，外面很难发现。里面是各种训练场地，如射击场、模拟扣押人质的楼房、武装分子占领的地堡等。其设备非常先进，美国海军两栖部队常在这里训练。