Paul J Nelson founded his original Security Agency in San Diego County in 1992 under the name Nelson Security. During the 1990’s, Nelson Security grew to be the dominant provider of Security Patrol and Guard service in North San Diego County. Customers included the Vista Unified School District, The City of Vista (parking enforcement) and most home owners associations in Vista, San Marcos, Escondido and Oceanside. In 1999 Mr. Nelson returned to his native Utah relocating the company headquarters to Salt Lake City. The name of the company was changed to Quality Security shortly thereafter. Clients included national trucking firms, hospitals, medical facilities, and airports.
Between 1999 and 2001 Mr. Nelson built operations in Los Angeles, Sacramento, Portland, Seattle, Phoenix, Boise, Las Vegas, and Denver employing over 400 security professionals. Having built this foundation by the time of the terrorists attacks on September 11, 2001 Mr. Nelson took leadership by providing both government and private contract armed services at overland shipping (logistics) terminals as well as airports in eight Western States.
In 2003 Mr. Nelson facilitated the merger of the logistics and airport contracts portions of Quality Security with a national firm. The remaining portion of the business was retained with operations focused on resort facilities in Utah and personal protection. In early 2013 Mr. Nelson re-named the company, Bedrock Protection Agency LLC, Several business professional partners have joined the team bringing added expertise and financial strength to the company to facilitate anticipated growth.