Patrick was the youngest of five children born to Stanley and Ellen Sochocky. After graduating high school, Patrick joined the Navy. He received the American Theater Medal, Asiatic Pacific Medal and the Victory Medal. After being honorably separated from the Navy, Patrick became a Police Officer in Washington, D.C. where he received many awards.