Pada pertengahan abad ke-15, bangsa Portugis mendarat di pantai Senegal, diikuti oleh pedagang yang mewakili negara-negara lain, termasuk Prancis.[1] Berbagai kekuatan Eropa—Portugal, Belanda, dan Inggris—berkompetisi untuk perdagangan di daerah ini dari abad ke-15 dan seterusnya. Pada tahun 1677, Prancis menguasai apa yang telah menjadi titik keberangkatan kecil di Perdagangan budak Atlantik—pulau Gorée sebelah Dakar modern, digunakan sebagai pangkalan untuk membeli budak.[2][3]

Para misionaris Eropa memperkenalkan agama Kristen ke Senegal dan Casamance pada abad ke-19. Barulah pada tahun 1850-an bahwa Prancis mulai memperluas ke daratan Senegal setelah mereka menghapus perbudakan dan mulai mempromosikan doktrin abolisionis,[4] menambahkan kerajaan pribumi seperti Waalo, Cayor, Baol, dan Kekaisaran Wolof. Koloni Prancis semakin menginvasi dan mengambil alih semua kerajaan kecuali Sine dan Saloum di bawah Gubernur Louis Faidherbe.[5][6] Resistensi Senegal untuk ekspansi Prancis dan pemenjaraan perdagangan budak yang menguntungkan mereka dipimpin sebagian oleh Lat-Dior, Damel dari Cayor, dan Maad a Sinig Kumba Ndoffene Famak Joof, raja Sine, mengakibatkan Pertempuran Logandème.

Pada 4 April 1959 Senegal dan Sudan Prancis bergabung untuk membentuk Federasi Mali, yang menjadi sepenuhnya independen pada tanggal 20 Juni 1960, sebagai hasil dari kemerdekaan dan transfer kesepakatan kekuasaan yang ditandatangani dengan Prancis pada tanggal 4 April 1960.