Deminski worked as a letter carrier for the United States Postal Service tor three and a half decades, but also spent a lot of time before and during that period holding down other jobs. He worked as an armed guard for a detective agency, as a truck driver for a bookbinder, as a janitor, as a heating and air conditioning mechanic, as a theater usher, as a convenience store clerk, as a factory laborer.