Rimestad begynte å arbeide som reisesekretær i Framfylkingen, før han fra 1947 ble ansatt i AOF. I 1955 ble han kultursekretær i AOF og var det fram til sin død. Etter andre verdenskrigs slutt var det en viktig sak for Rimestad at man nå skulle bygge en verden uten krig, og mange av hans sanger ble preget av et fredsbudskap. Hans arbeidersanger var ikke av de tradisjonelle kampsangene, men har blitt betegnet som «solidaritetssanger».