Valerie Kittel gehörte auch zu jenen Gewerkschafterinnen der ersten Stunde, die bei der Gründung des Österreichischen Gewerkschaftsbundes im April 1945 mitwirkten. Sie übernahm ab 1948 die provisorische Leitung des ersten Frauenreferates der GPA und war von 1950 bis 1966 Frauenvorsitzende der GPA.