Nach Ausgrabungen von Archäologen zu urteilen, war die erste menschliche Ansiedlung Pahangs am Tembeling River (Tembeling Fluss).

Aus chinesischen Aufzeichnungen weiss man, dass Pahang vom 7. bis zum 13. Jahrhundert ein Vassallenstaat des buddhistischen "Srivijayan Reiches" war, welches in Sumatra seine Heimat hatte.

Im 25 Jahrhundert wurde Pahang durch das Sultanat Melaka regiert. Während des folgenden Jahrhunderts wurde Pahang zum Spielball der Streitigkeiten zwischen Johor, Acheh, den Holländern und den Portugiesen. Später übernahm Johor Pahang und regierte den Staat für die nächsten 200 Jahre.

Als das Sultanat Johor dann seinen Einfluss verlor wurde 1888 "Bendahara Wan Ahmad" von Pahang Sultan und ein britischer Verwalter wurde eingesetzt. Danach wurde Pahang ein Mitglied der Vereinigten Malay Staaten bis zur japanischen Invasion. 1963 kam es dann zur Föderation von Malaysia.