公元9世纪和10世纪阿拉伯商人首次书面记录了该地区，在中世纪时期该地区在跨撒哈拉贸易占主导地位。马里帝国，最负盛名的曼丁哥统治者曼萨堪堪穆萨，让该地区被全世界认可，由于其有巨大的财富，学术和文明。北非的学者和旅行家伊本·白图泰在1352年访问了该地区，说黑人拥有一些令人钦佩的素质。他们很少是不公正的，并有冤比其他人更大的深恶痛绝。有一个在他们的国家完整的安全。无论是游客还是居民在这有什么可担心的强盗或暴力的人。
从13世纪初，在Kouroukan Fouga，马里的宪法，是国家的法律。桑海帝国，桑海人，他们的国王承担的帝国正式控制而得名，来主宰该地区。
在16世纪，随着时间的推移，该区域开始收到摩洛哥和葡萄牙的入侵和掠夺之苦。到了16世纪末，随着袭击不断，帝国崩溃和被征服，并声称属于葡萄牙。
在1588年，原告以葡萄牙王位，安东尼奥，在此之前克拉图的，卖了冈比亚河英国商人的独家经营权；这笔款项是由女王伊丽莎白一世的信件专利证实在1618年，英王詹姆士一世授予特许皇家非洲公司与冈比亚和黄金海岸（今加纳）贸易。
在1651年至1661年冈比亚部分是波兰立陶宛联邦的殖民地；它是由Courlandish杜克的Jakub凯特勒购买。当时库尔兰，在现代天拉脱维亚，是波兰立陶宛联邦的领地。
16世纪末英国殖民者侵入。1618年英国人在冈比亚河口詹姆士岛建立了殖民据点。17世纪末法国殖民者也到了冈比亚河北岸。此后100年间，英法为争夺冈比亚地区和塞内加尔，曾多次发动战争。1783年《凡尔赛和约》把冈比亚河两岸划归英国，把塞内加尔划归法国。1889年英法达成协议，划定了当今冈比亚边界。
1959年英召开冈比亚制宪会议，同意冈比亚成立“半自治政府”。
1964年英同意冈比亚于1965年2月18日独立。
1970年4月24日冈比亚宣布成立共和国，人民进步党领导人贾瓦拉任总统。
1994年7月22日部分下级军官发动兵变。执政近30年的贾瓦拉和人民进步党的统治被军人政变推翻。
在1994年军事政变前，冈比亚是由总统达乌达·凯拉巴·贾瓦拉管治，他获选举连任5次。贾瓦拉时代的相对稳定局势首先被1981年失败武装政变破坏。
发生图谋政变后，塞内加尔和冈比亚签订1982年同盟国条约。所产生的塞内冈比亚联盟目标为对付两国武装力量和统一两国经济和货币。
1989年冈比亚从邦联退出。
1994年7月，武装力量临时执政委员会在军事政变夺权，推翻贾瓦拉的政府，其主席叶海亚·贾梅中尉成为国家元首。AFPRC公布回复到民主平民政府的过渡方案。
1996年临时选举委员会成立，负责举行国家选举，1997年转为独立选举委员会，负责登记选民、举行选举和公民投票，2001年末和2002年初，冈比亚完成了完整的总统、众议院和地区选举过程，外国观察员对此评为自由、公平和透明，纵使仍有不足。获连任的总统叶海亚·贾梅2001年12月21日再次宣誓就职。爱国调整与建设联盟在国会仍保有多数派强势，特别因主要反对派联合民主党杯葛众议院选举。
2006年9月22日，总统选举举行。叶海亚·贾梅再次当选为总统。并于2001年10月、2006年9月和2011年11月三次蝉联。
2013年10日2日，发表声明退出英联邦。
2013年11月14日，宣布基于国家战略利益，与台湾断交，但并未与中华人民共和国建交，亦因此成为少数既没有与台湾建交，亦没有与中华人民共和国建交的国家之一。
2015年12月12日，冈比亚共和国将国家名称改为“冈比亚伊斯兰共和国”。
2016年3月17日，中华人民共和国宣布和冈比亚全面恢复大使级外交关系，外交部长王毅和冈比亚外交部长盖伊举行双边会谈，并代表各自政府签署了《中华人民共和国和冈比亚伊斯兰共和国关于恢复外交关系的联合公报》。
