Un cartel de los más buscados del FBI de 1969 dice que Paddock fue sentenciado por robo de bancos, por incendiar automóviles y otros. El cartel lo llama un "psicópata" y dice que "lleva armas de fuego y dinero de los bancos" y que "ha tenido tendencias suicidas y está armado y es peligroso".
Un artículo de 1978 sobre Benjamin Paddock dice que el hombre, en ese entonces de 51 años, fue acusado de robo a mano armada en San Francisco tras haber escapado de una prisión federal en Texas donde estaba recluido tras haber sido sentenciado a 20 años de cárcel por robo de banco en 1960. Después de ese escape llegó a la lista de los más buscados del FBI.