Cohen-Tannoudji was born in Constantine, French Algeria, to Algerian Sephardic Jewish parents Abraham Cohen-Tannoudji and Sarah Sebbah. When describing his origins Cohen-Tannoudji said: "My family, originally from Tangier, settled in Tunisia and then in Algeria in the 16th century after having fled Spain during the Inquisition. In fact, our name, Cohen-Tannoudji, means simply the Cohen family from Tangiers. The Algerian Jews obtained the French citizenship in 1870 after Algeria became a French colony in 1830."