Gadou, de 19 anos, chega do Red Bull Salzburg com um contrato válido até 2031, numa transferência avaliada em 20 milhões de euros, mais bónus.
Internacional francês nos escalões jovens, Gadou formou-se na academia do Paris Saint-Germain antes de se mudar para Salzburgo em 2024.
Esta é a primeira contratação do Dortmund sob a liderança do novo diretor desportivo, Ole Book, que prometeu voltar a apostar na contratação de jovens talentos para o clube.
Erling Haaland e Karim Adeyemi também reforçaram o Dortmund após passagens pelo Salzburgo.
Sule, internacional alemão por 49 vezes, anunciou no início de maio que vai terminar a carreira no verão, aos 30 anos.