Det stod ikke skrevet i fremtidsplanerne for Aino Birk Vedel, at hun skulle være beskæftiget i fagbevægelsen.
Hun er uddannet folkeskolelærer fra Østjylland. Senere har hun arbejdet som skoleleder i AOF, og derfra kom hun til Chaufførernes Fagforening i København som uddannelsessekretær. Aino Birk Vedel har altid lagt sine kræfter inden for uddannelsesområdet, og i 1996 kom hun til LO Storkøbenhavn for at stå i spidsen for de uddannelsesaktiviteter, som organisationen gennemførte (FIU). Da uddannelsesområdet forsvandt fra LO Storkøbenhavn, fortsatte hun i organisationen som organisationssekretær. I takt med at LO Storkøbenhavn har udviklet sig, blev hun leder af det samlede sekretariat. Aino Birk Vedel repræsenterer LO Storkøbenhavn i bestyrelserne for AOF Hovedstaden og HF Frederiksberg samt i regeringens Trængselskommission.
