Несмотря на относительно небольшие размеры, остров всегда был густо заселен, начиная с периода средневековья. С населением более 10 000 жителей Прочида имеет плотность населения одну из самых высоких в мире.

В прошлом, остров назывался "Prochyta", что согласно некоторым ученым могло означать  “protesa – coricata” (букв. протянувшаяся лежа);  другие авторы связываю этимологию названия с «Prima Cyme» , то есть «находящаяся рядом с Кумами», какой она, по всей вероятности, и казалась греческим колонистам, прибывшим на Искью и в Кумы.

Недавние археологические открытия на близлежащем островке Вивара (когда-то соединенным с Прочидой) позволяют сделать предположение о том, что остров был заселен уже в XVI – XVвв. до н..э, и,. по всей вероятности,  микенскими колонистами.

К VIII в. до н.э. Прочиду заселяют  халкидяне с острова Эвбея.  Вслед за ними пришли греки из Кум, присутствие которых подтверждается многочисленными археологическими находками, обнаруженными на острове.

Во времена римского правления, Прочида, как и другие острова залива,  становится резиденцией  различных вилл и поселений, рассредоточенных  по территории острова. Но, определенного населенного пункта в эту эпоху не существовало, и  остров скорее считался местом для отдыха для Римской знати и выращивания виноградной лозы.

После падения Римской империи, остров переживает период нашествий вандалов и готов, не попадая, тем не менее, в руки Лангобардов, и оставаясь, все это время под юрисдикцией византийского герцога Неаполя. Как раз в эту эпоху на острове происходит коренное изменение его демографического состава. Становясь убежищем сперва для людей, спасающихся от разрушений, вызванных вторжением лангобардов, а в последствие от набегов пиратов сарацинов. Вследствие этого менялся коренным образом и облик острова, превращаясь из «типичного» римского городка в укрепленную крепость эпохи средневековья.

Население действительно перебиралось жить на  верхний мыс, защищенный отвесными скалами со стороны моря, а затем  неоднократно укрепляемый, так что даже изменил свое имя с Terra Casata (букв. земля дом) в Terra Murata (букв. обнесенная стенами земля).

Когда юг Италии был завоеван норманнами, на Прочиде устанавливается феодальное господство. Остров переходит в подчинение одной салернитанской семьи, которая управляет им более двух веков.  Наиболее значимым представителем этого рода был Джованни Да Прочида, советник Фридриха II Швабского и вдохновитель антифранцузского восстания, известного как «Сицилийская Вечерня».

В 1339 году, последний потомок Da Прочида продает феодальное владение (вместе с островом Искья) семье Косса французского происхождения. Значительную роль в этой семье сыграл Бальдассаре Косса, избранный в 1410 году антипапой Иоанном XXIII.

Во времена правления Карла V в Неаполе, остров забирают у семьи Косса и передают в феодальное владение семье Д'Авалос Д'Акуино Д’Арагона (1529), верной дому Габсбургов. Первым феодалом был именно Альфонсо Д'Авалос, маркиз дель Васто и генерал Карла V, двоюродный брат Фердинанда Франциска Д’Авалос.
Между тем, и в этот период продолжаются набеги сарацинов и пиратов, усугубившиеся борьбой между османами и Испанской империей. Особо стоит отметить нашествие Хайр-ад-Дина, называемого Барбароссом, произошедшее в 1534г., а затем Драгута.

Свидетельством этого периода являются сторожевые башни, в последствие ставшие символом острова, вторая оборонительная стена вокруг городка Терра Мурата и начало строительства замка Д'Авалос (1563г.) под руководством неаполитанского зодчего Джован Батиста Каванья  и Бенвенуто Тортелли.

В семнадцатом веке остров оккупирует французский флот под командованием Томаса Франциска Савойского, на фоне событий, связанных с восстанием Мазаньелло и последующим за ним  рождением Республики.
В 1734 году с приходом в Неаполитанское королевство Бурбонов последовало дальнейшее  улучшение социально-экономических условий жизни на острове, и в частности из-за исчезновения феодализма в 1744 году благодаря Карлу III, присоединившему Прочиду к имуществу короны, и превратив ее в  одно из своих охотничьих угодий.

В 1799 году Прочида принимает участие в повстанческих движениях, приведших к провозглашению Неаполитанской Республики. Но по возвращению Бурбонов спустя несколько месяцев, двенадцать прочидиан из числа самых влиятельных лиц острова, были повешены на той же площади, где был поднят флаг свободы.

В последующие годы, остров не раз становится мизансценой военных баталий, опустошающих его. В борьбу за этот стратегический пункт вступают  Англия и Франция. По свидетельствам хроник только в 1809 году около 4000 человек покинули остров после поражения английской флотилии в антифранцузской Войне шестой коалиции.
Двадцатый век ознаменовался для Прочиды необратимым снижением судостроения, в прошлом принесшим ей мировую славу, из-за конкуренции со стороны крупных промышленных конгломератов.
Также в 1907 году Прочида теряет свою территорию на материке и становится отдельным муниципалитетом под названием "Монте ди Прочида".
В последние годы экономика острова по-прежнему в значительной степени связана с мореходством, наряду с небольшим ростом индустрии туризма.