- FC Union Berlin werd opgericht in 1966, het resultaat van een fusie tussen twee bestaande clubs, SC Union 06 Oberschöneweide en TSG Oberschöneweide. De vakbond streefde naar het creëren van een sterker team dat kan concurreren met Duitse topclubs bron.
In de beginjaren had de club moeite om de consistentie te behouden vanwege politieke inmenging in de sportstructuur van Oost-Duitsland. Ondanks deze hindernissen behaalde Union Berlin enkele opmerkelijke successen, zoals het winnen van de FDGB-Pokal (Oost-Duitse beker) in 1968 bron.
Sleutelfiguren uit deze periode zijn onder meer Gerhard Graf, die tussen 1966 en 1979 meer dan 250 wedstrijden voor de club speelde. Ook het vermelden waard is Heinz Werner, die het team naar bekersucces coachte.