Kako prenose američki mediji, njegov otac Patrick Benjamin je bio poznat kao nasilni pljačkaš banaka 1960-ih i 1970-ih godina, a njegovi zločini učinili su ga jednim od najpoznatijih kriminalaca SAD-a tog doba.
U FBI-evoj potjernici koja je dostupna na internetu piše da je Paddockov otac psihopata koji nosi oružje te da je veoma opasan.
Prema navodima tadašnjih medija, komšije nisu mogle vjerovati da je 34-godišnji biznismen upleten u kriminal.
Kako navodi policija u Las Vegasu, Stephen Paddock nije bio kažnjavan, imao je tek nekoliko saobraćajnih prekršaja. Njegov brat Erick Paddock kaže kako je Stephen bio miran čovjek koji je živio normalnim životom te da ništa nije ukazivalo na to da bi mogao biti odgovoran za najmasovniju pucnjavu u historiji SAD-a.
