I 1991 sammenfattet han sitt syn på arbeiderbevegelsens historie siste hundreår gjennom den korte boka . Olstad skrev første bind i LOs organisasjonshistorie som omhandlet tiden fra dannelsen til den første Hovedavtalen 1899-1935 og har også skrevet første bind av Norsk Sjømannsforbunds historie. I 1999 utga han en biografi om Einar Gerhardsen.