公司成立的時候，只有六個人。911事件後，業務突飛猛進。從2002年到2005年，營業額增長了600倍。截至2007年，黑水公司已經成為美國最大的私人安保公司之壹，僅在伊拉克工作的員工就超過1000人，黑水公司的迅速崛起主要是因為戰爭因素。
由於負面新聞不斷，為了改變公司形象，黑水公司於5438年6月+2007年10月由黑水美國更名為黑水全球，並更換了公司logo。美國黑水公司在阿布格萊布事件中扮演的幕後角色被曝光後，其業務和運營模式成為輿論爭議和指責的焦點。由於壹系列違規行為，黑水國際最終在5438年6月+2009年10月被暫停在伊拉克的運營，之前的合同執行至2009年9月。但實際上，“黑水”公司很快恢復了業務，根本沒有離開伊拉克，而是繼續為美國駐伊拉克外交官提供安保服務。
2009年2月13日，黑水公司宣布放棄原名“黑水”，更名為“Xe”公司，原因是卷入了在伊拉克槍殺平民的醜聞。該公司的業務重心已從安保服務轉向培訓和物流。