A empresa foi originalmente fundada sob o nome Riedel Software Productions (abreviado como RSP) nos anos 80 por Vince Desi.[1] O primeiro jogo da empresa foi Spy vs. Spy, seguido por diversos jogos baseados em mídias infantis, incluindo Tom and Jerry e Bobby's World para Super Nintendo, como também numerosos jogos da série Sesame Street. Contudo, eventualmente os membros da empresa se cansaram de fazer jogos para crianças,[1] o que resultou na mudança do nome para "Running with Scissors" e no início oficial do desenvolvimento de Postal.[2]
Em abril de 2003, RWS lançou uma sequência, Postal², estrelando o ex-artista mirimGary Coleman. O jogo contém diversas piadas às custas do senador Lieberman, e também possui uma classe inteira de inimigos modelados em cima de Osama bin Laden.