Klein was born in Weymouth, Massachusetts, and has three younger sisters. She was commissioned in 1981 upon graduation from the United States Naval Academy with a Bachelor of Science degree. Klein was designated a naval flight officer in 1983 and reported to the "Ironmen" of Fleet Air Reconnaissance Squadron Three at Naval Air Station Barbers Point, Hawaii.
Klein was born in Weymouth, Massachusetts, and has three younger sisters. She graduated from the United States Naval Academy in 1981 and became an officer in the naval aviation branch in 1983, assigned to the "Ironmen" squadron at Naval Air Station Barbers Point, Hawaii.