Возникновение титула графа Солсбери относится к периоду феодальной анархии в Англии в середине XII века. Около 1143 или 1145 года императрица Матильда, претендующая на английскую корону, пожаловала титулом графа Уилтшира одного из своих сторонников — Патрика (ум. 1168), констебля Солсбери и шерифа Уилтшира. Постепенно наименование титула трансформировалось в графа Солсбери по названию административного центра графства Уилтшир. Графский титул Патрика был подтверждён после вступления на английский престол в 1154 году сына Матильды Генриха II. Внучка первого графа в 1198 году вышла замуж за Уильяма Длинный Меч (ум. 1226), незаконнорождённого сына Генриха II, крупного английского военачальника, участника битвы при Бувине и баронских войн начала XIII века. После смерти Уильяма и его жены титул графа Солсбери перешёл к их внучке Маргарите (ум. 1310), которая была замужем за Генри де Ласи (ум. 1311), 3-м графом Линкольна, одним из руководителей английских вторжений в Шотландию при Эдуарде I. Их дочь, Элис де Ласи, стала женой Томаса Ланкастера (ум. 1322), двоюродного брата короля Эдуарда II. Томас Ланкастер был одним из лидеров баронского движения против короля и его фаворитов, за что в 1322 году был казнён, а его титулы и владения конфискованы.
В 1337 году состоялась вторая креация титула. Графом Солсбери стал близкий товарищ молодого короля Эдуарда IIIУильям Монтегю (ум. 1344). Уильям в 1330 году руководил арестом Роджера Мортимера, а впоследствии активно участвовал в войнах в Шотландии и выполнял важные дипломатические поручения в канун Столетней войны. Ему удалось завоевать остров Мэн и провозгласить себя королём Мэна под сюзеренитетом Эдуарда III. Его сын Уильям Монтегю, 2-й граф Солсбери (ум. 1397), сражался в битве при Пуатье, участвовал в военных кампаниях во Франции и Шотландии и подавлял восстание Уота Тайлера в Англии. Джон Монтегю, 3-й граф Солсбери (ум. 1400), был одним из ближайших советников короля Ричарда II и активно участвовал в политической борьбе в Англии в конце XIV века. После захвата престола Генрихом IV Джон Монтегю организовал заговор с целью его свержения, но был арестован, лишён титулов и казнён в 1400 году. Уже в 1421 году титул графа Солсбери был восстановлен для сына казнённого графа Томаса Монтегю (ум. 1428). Последний прославился как один из наиболее выдающихся английских полководцев эпохи Столетней войны, служил генерал-губернатором завоёванной Нормандии и погиб при осаде Орлеана. У Томаса был единственный ребёнок — дочь Элис (ум. 1462), вышедшая замуж за Ричарда Невилла (ум. 1460), который стал по праву своей жены 5-м графом Солсбери. Борьба за доминирование Ричарда Невилла в Северной Англии с представителями дома Перси привела графа Солсбери в лагерь йоркистов. С началом войны Алой и Белой розы Невилл присоединился к войскам Ричарда Йоркского, сражался в битвах при Сент-Олбансе и Уэйкфилде, но попал в плен и был казнён в 1460 году. Его сын — Ричард Невилл, 6-й граф Солсбери (ум. 1471) и, по праву своей жены, 16-й граф Уорик, стал руководителем йоркистской партии и завоевал прозвище «Делатель королей» благодаря тому, что сыграл ведущую роль в захвате английского престола сначала Эдуардом IV, а затем Генрихом VI. Однако в 1471 году Уорик был разбит и погиб в сражении при Барнете. С его смертью титул графа Солсбери перестал существовать.
Старшая дочь «Делателя королей» вышла замуж за Джорджа, герцога Кларенса (ум. 1478), младшего брата короля Эдуарда IV. В 1471 году, после восстановления Эдуарда IV на английском престоле, он пожаловал своему брату титул графа Солсбери. Но уже в 1476 году герцог Кларенс был обвинён в заговоре и казнён. В 1478 году титул графа Солсбери был передан Эдуарду (ум. 1484), единственному сыну короля Ричарда III и наследнику английского престола. В возрасте одиннадцати лет Эдуард скончался, и титул вновь перестал существовать.
После гибели Ричарда III в 1485 году последним представителем династии Плантагенетов по прямой мужской линии остался сын Джорджа, герцога Кларенса, Эдвард, граф Уорик. Однако на английском престоле закрепился дом Тюдоров в лице Генриха VII, для которого Эдвард представлял серьёзную угрозу. Хотя за ним в 1490 году был признан титул графа Солсбери, он оставался под арестом, а в 1499 году казнён. В 1513 году титул графини Солсбери был восстановлен для сестры Эдварда Маргарет (ум. 1541), бывшей замужем за Ричардом Полем. Маргарет не принимала участия в политической борьбе в Англии, однако являлась последней представительницей династии Плантагенетов. В 1538 году она была арестована по обвинению в соучастии в заговоре против короля Генриха VIII, а в 1541 году казнена. С её смертью титул графа Солсбери перестал существовать.
Современные носители титула относятся к его пятой креации, состоявшейся в 1605 году. Король Яков I пожаловал этот титул Роберту Сесилу (ум. 1612), сыну главного советника королевы Елизаветы IУильяма, барона Бёрли, который, в свою очередь, также являлся одним из крупнейших государственных деятелей Англии рубежа XVI—XVII веков. Роберт Сесил в течение многих лет служил государственным секретарём и был фактическим главой правительства страны в конце правления Елизаветы I и в начале царствования Якова I. Его потомки из дома Сесил продолжают носить титул графа Солсбери до настоящего времени. В 1798 году был учреждён титул маркиза Солсбери, который получил Джеймс Сесил, 7-й граф Солсбери. С этого времени оба титулы соединены. Маркизы и графы Солсбери из рода Сесил в XIX—XX веках активно участвовали в политической жизни Великобритании и часто назначались на высокие государственные посты. Так, Роберт Сесил, 3-й маркиз Солсбери (ум. 1903), трижды занимал пост премьер-министра Великобритании, а его потомки неоднократно возглавляли палату лордов британского парламента и играли видные роли в Консервативной партии.
Действующим носителем титула является Роберт Гаскойн-Сесил (р. 1946), 7-й маркиз и 13-й граф Солсбери, который также обладает титулами барона Сесила, виконта Кранборна и барона Гаскойн-Сесила. Его сын и наследник Эдвард Уильям Сесил (р. 1970) в качестве «титула учтивости» использует титул виконта Кранборна. Официальной резиденцией маркизов и графов Солсбери с 1611 года является дворец Хатфильд-Хаус в Хертфордшире.
Джеймс Гаскойн-Сесил, 2-й маркиз Солсбери (1791—1868), тори и протекционист, член палаты общин, потом пэр, в 1852 г. был хранителем тайной печати в первом кабинете Дерби, в 1858—59 г. президентом тайного совета во втором кабинете Дерби.