1965年3月18日建交。1982年2月，塞冈两国结成邦联，塞总统迪乌夫和冈总统贾瓦拉分别任邦联正副总统。
1989年9月，邦联解体。1991年两国签署“塞冈友好合作条约”。
1998年以来，冈政府多次出面调解塞南部卡萨芒斯地区存在的分裂问题。瓦德总统曾于2004年和2006年两度访冈。
2010年1月，瓦德总统对冈比亚进行工作访问。4月，冈总统贾梅出席塞独立50周年庆典。
2011年5月，塞总理恩迪亚耶访问冈比亚。8月，瓦德总统访问冈比亚。2012年4月，萨勒总统访冈。
2013年2月，萨勒总统赴冈出席冈国庆48周年庆典活动。5月，塞外长恩迪亚耶访冈。
7月，第六届塞--冈混委会在班珠尔举行，两国签署关于建设冈比亚河大桥的谅解备忘录。
