《碧血狂殺》的前作《荒野大鏢客》原本預定由 CAPCOM 發行,不過 CAPCOM 於 2002 年取消發行計畫,並將發行權與開發工作室賣給 Rockstar Games。接手後 Rockstar Games 將開發工作室更名為 Rockstar San Diego,並於 2004 年 5 月正式推出遊戲。
在 Rockstar Games 買下《荒野大鏢客》開發工作室時,就已經決定要製作續作,目標是打造出具備 Rockstar 風格的西部冒險遊戲。為了達成此一目標,Rockstar San Diego 於是著手研發現已成為 Rockstar 遊戲共通標準的「Rockstar 先進遊戲引擎(Rockstar Advanced Game Engine,RAGE Engine)」,並率先運用於《俠盜獵車手 4》等暢銷遊戲上。
在經過《實況桌球(Rockstar Games Presents Table Tennis)》、《俠盜獵車手 4(Grand Theft Auto IV)》與《灣岸 4:洛杉磯(Midnight Club 4: Los Angeles)》等多款遊戲的開發經驗累積後,本次的《碧血狂殺》採用了更進一步強化的 RAGE 引擎,打造出兼具廣大開放世界與細緻描繪場景雙重特性的精美畫面,比《俠盜獵車手 4》更上一層樓。
遊戲中玩家將扮演金盆洗手的原幫派份子約翰‧瑪斯頓(John Marston),在歷經多年與兇惡幫派廝混的犯罪生涯後,約翰想為自己及家人尋求平靜的生活而退出了幫派,度過了 3 年平靜的生活。不過來自聯邦政府「調查局(The Bureau of Investigation,FBI 的前身)」幹員的最後通牒徹底粉碎了約翰的生活,為了獵殺昔日夥伴的 3 名幫派份子,「調查局」以約翰妻兒的人身安全逼迫他重回西部荒野,自此展開曲折晦暗的故事劇情。