Auf dem Gebiet der Gemeinde Neum finden sich etliche Fundorte schon aus vorgeschichtlicher Zeit, allerdings ist die archäologische Forschung in diesem Gebiet noch mangelhaft. Aus der Zeit des mittelalterlichen bosnischen Königreichs findet sich eine große Anzahl an Stećci (Steingräber), vor allem im Hinterland.

Im Spätmittelalter war die Gegend um Neum Zankapfel zwischen der Republik Venedig und der Republik Ragusa. Mit dem Frieden von Karlowitz im Jahre 1699 wurde es Teil des Osmanischen Reichs, unter anderem, weil die Republik Ragusa eine weitere Stärkung Venedigs in der Region verhindern wollte und zu diesem Zweck den Osmanen als Puffer zum venetianischen Dalmatien zwei Landstreifen, unter anderem bei Neum im Nordwesten des ragusischen Herrschaftsbereiches anbot.[2] Die Osmanen erhielten hierdurch erstmals einen Zugang zur Adria.

Zur Zeit Napoléons blieb Neum zwar formell beim Osmanischen Reich, aber die Franzosen bauten eine Straße durch das Gebiet. Auch im Zeitalter der Österreichisch-Ungarischen Monarchie blieb Neum an Bosnien-Herzegowina angeschlossen. Im Jahre 1947 tauschte die damalige jugoslawische Teilrepublik Bosnien und Herzegowina einen kurzen Küstenstreifen bei Sutorina in der Bucht von Kotor mit der benachbarten Teilrepublik Montenegro gegen ein Gebiet in den Bergen aus. Dadurch wurde Neum zum einzigen bosnisch-herzegowinischen Zugang zum Meer. Seit 1992 ist Neum Bestandteil des Staates Bosnien und Herzegowina.