Partiavisa utkom med sitt første nummer 12. september 1956. Den holdt til i Oslo. Ludvig Arnesen stod oppført som redaktør. Terje Hauglid og Harald Kvalum var medlemmer av redaksjonskomitéen.