De Federatie was de overkoepeling van de leden in de gemeente Utrecht *  In deze federatie waren de afdelingen en dus alle leden van de Partij van de Arbeid in Utrecht vertegenwoordigd. Indien daar noodzaak toe was, kon het gemeenteraadsprogramma door de ledenvergadering van de Federatie gewijzigd worden. Bij ledenvergaderingen van de Federatie en die van de afdelingen had elk lid dat aanwezig was een stem. Deze democratische gedachte was ook doorgevoerd in het bestuur van de Federatie, dat in de periode 1963-1992 minimaal uit 10 en maximaal uit 23 leden bestond. *  In de praktijk werden per afdeling een lid en een plaatsvervangend lid gekozen. Voorts maakte het-door de ledenvergadering gekozen-Dagelijks Bestuur (DB) deel uit van het Federatiebestuur. Het DB bestond uit zeven leden, waaronder de voorzitter, secretaris en penningmeester van het bestuur. Verder was er bij de bestuursvergaderingen eventueel een vertegenwoordiger van de jongerengroepen aanwezig; hetzelfde gold voor de gemeenteraadsfractie en de vrouwengroepen. Deze vertegenwoordigers hadden een adviserende stem.

De belangrijkste veranderingen in de organisatie van de Federatie vonden plaats in 1975. Toen werd het DB ingekrompen tot zes leden. De bedoeling was dat er meer verantwoordelijkheid kwam te liggen bij de overige leden van het Federatiebestuur. Hiertoe werd het aantal afgevaardigden per afdeling uitgebreid tot twee. * 

Fundamenteel is er in de jaren 1962-1992 in de organisatiestructuur van de Federatie niet veel veranderd. De PvdA Utrecht bleef tot 1992 bestaan uit dezelfde onderdelen.

De fractie en de Federatie dienden de partijbeginselen te respecteren en het landelijke beleid te volgen. Enkele van de hoofdtaken van de Federatie waren scholing en vorming van de leden, het verzorgen van de verkiezingscampagne, het bevorderen en onderhouden van contacten met de gemeenteraadsfractie van de partij, en het innemen van standpunten ten aanzien van kwesties die in de gemeenteraad aan de orde waren gekomen. *