McKelvey grew up on a farm in Somerset County, east of Pittsburgh. He went to Boswell High School, then drove east on his motorcycle to West Chester with 10 cents to his name, he said. He settled in at a welding school before joining the Navy. He met Dot after the war when she was his waitress at a diner he frequented for cheese omelets and macaroni and cheese.