I 1985 leverte Rustad sin hovedfagsoppgave i historie ved Universitetet i Oslo om utførelsen av og responsen på Holocaust. I 1990 startet han opp sitt eget forlag, Document forlag. Utover 1990-årene investerte Rustad gjennom forlaget bøker om Holocaustminnet, deriblant Walter Laqueur, Primo Levi og Jean Améry. Han arbeidet som redaksjonsassistent i og journalist i og NTB til han gikk av med førtidspensjon i 2003. Etter at han sluttet i NTB startet han sammen med journalisten Olav Anders Øvrebø.