Он родился в 1921 году в Бамако, в то время столице Французского Судана (теперь это Мали), в семье мебельщика. В юности дядя подарил ему камеру Кодак и с этого момента Сейду увлекся фотографией. Сначала он снимал друзей, родственников и соседей, и фотографии имели огромный успех. Со временем слава стала распространяться по всему город и в 1948 году Кейта открывает свою фотостудию в Бамако. Через некоторое время он становится самым востребованным фотографом в городе, а его фотографии приобретают известность во всей Западной Африке.