Der 25-Jährige unterschrieb nach einem positiven Medizincheck am Montag einen Vierjahresvertrag bis Juni 2016 bei den Rheinhessen. Union erhält 1,2 Millionen Euro Ablösesumme.
"Chinedu Ede ist ein außergewöhnlich schneller, dribbelstarker und auf verschiedenen Positionen flexibel einsetzbarer Spieler, der unser Offensivspiel bereichern wird. Wir sind überzeugt, dass ihm bei uns dieser Durchbruch gelingt", sagte der Mainzer Manager Christian Heidel.
Ede, der für die Berliner in 80 Zweitligaspielen elf Tore erzielte, sagte: "Der Transfer zu Mainz 05 ist für mich eine tolle Chance, den nächsten Schritt zu machen. Auch das ganze Drumherum passt in Mainz prima. Ich freue mich sehr auf die Herausforderung Bundesliga."