- Le FC Union Berlin a été créé en 1966, résultat de la fusion de deux clubs existants, le SC Union 06 Oberschöneweide et le TSG Oberschöneweide. Le syndicat visait à créer une équipe plus forte, capable de rivaliser avec les meilleurs clubs allemands source.
Dans ses premières années, le club a eu du mal à maintenir sa cohérence en raison de l'ingérence politique dans la structure sportive de l'Allemagne de l'Est. Malgré ces obstacles, l'Union Berlin a remporté quelques succès notables, comme la victoire au FDGB-Pokal (Coupe d'Allemagne de l'Est) en 1968 source.
Parmi les figures clés de cette période, citons Gerhard Graf, qui a joué plus de 250 matchs pour le club entre 1966 et 1979. Il convient également de mentionner Heinz Werner, qui a entraîné l'équipe jusqu'au succès en coupe.