Joseph “Joe” Paul Paternite

November 20, 1948 - February 6, 2022

11/20/1948 - 02/06/2022

Past Services

Monday February 14, 2022
5:00 pm - 7:00 pm
Altmeyer Funeral Home - Southside Chapel
5033 Rouse Drive
Virginia Beach, VA 23462
(757) 422-4000 | Directions
Tuesday February 15, 2022
Woodlawn Memorial Gardens
6309 E Virginia Beach Blvd.
Norfolk, Virginia 23502
757-461-4054 | Directions
Tuesday February 15, 2022
11:00 am
St. Gregory the Great Catholic Church
5345 Virginia Beach Blvd,
Virginia Beach, VA 23462
757-497-8330 | Directions

Joseph “Joe” Paul Paternite, 73, went to be with the Lord while surrounded by his loving family on February 6, 2022. Joe was born to the late Paul and Genevieve “Jean” Paternite on November 20, 1948 in Philadelphia, PA.
Joe served his country proudly for 30 years. Retiring. He entered the United States Navy right out of high school in 1968. That August, he entered Naval Training Center Great Lakes for basic training. After graduation, he attended the Hospital Corp School Great Lakes. In March 1969, he was assigned to the USS America CVN-66, based out of Norfolk, Virginia. In May 1972 in attended X-Ray Technician School and a tour until July 1977, at Patuxent River, Maryland.  Next came Advanced Hospital Corps School, Portsmouth Virginia. July 1978 – July 1981, were 2 ships out of Pearl Harbor, Hawaii.  September 1981 – 1984 transferred back to Portsmouth, Va. as an Independent Hospital Corpsman, Naval School of Health Science. August 1984- 1987 brought him to the USS Dwight D Eisenhower CVN-69. After his assignment, he went to the Bureau of Medicine and Surgery Washington, DC for the Surgeon General from September 1987 -July 1993.  In July93- August 1996 Naval Safety Center, Naval Air Station and finally Back to Portsmouth, Virginia, to the Naval Medical Center August 1996- September 1998. Joe was loved by many and will be missed deeply.
Other than his parents, Joe is preceded in death by his beloved daughter, Lisa Marie Paternite.
Left to cherish his memory is his loving wife of 48 years, Carol W. Paternite; brothers, Paul Vincent Paternite & wife Cheryl, Danny Paternite & wife Karen, Anthony Paternite & wife Vanda; sister, Angela Garrett & husband Roger; niece, Christina Marie Paternite; many more extended family members and Friends.
A visitation will be held at Altmeyer Funeral Home Southside Chapel (5033 Rouse Drive, VA Beach, 23462) on February 14, from 5:00pm until 7:00pm. A Catholic Mass will take place on Tuesday, February 15 at St. Gregory the Great (5345 Virginia Beach Blvd, VA Beach, 23462) starting at 11:00am. Burial will immediately follow at Woodlawn Memorial Garden.

Notify of
13 Condolences
Inline Feedbacks
View all condolences
2 months ago

Rest in Peace Sir! My deepest condolences to the Family. The video make tears in my eyes. The time is the real enemy. Thank you-John from Athens Greece

Lindsay Farley
2 years ago

Carol, I am so sorry for your loss. You and your family are in my thoughts and prayers.

Katina Patterson
2 years ago

My prayers are with you and your family. May God continue to be your guiding light and provide your comfort each and every day.

Angeline Barnes
2 years ago

Ms. Carol, I’m so sorry for your loss… my condolences to you and your family during this time. Sending you guys hugs and love 🙂

Bernadette Outlaw
2 years ago

Sending nothing but prayers and love for your family Carol. We are so sorry for your loss.

Marty O'Rourke
2 years ago

Wendy and I have lived across the street from Joe and Carol for over 25 years. When our children were younger and needed to sell things to raise funds for school projects, they would always go to the Paternites’ house because Joe and Carol would kindly buy something from them. If we needed a tool or some help, I knew that Joe would always be there for us. Just a couple months ago, my son (now grown) was looking for a certain tool to fix something, and Joe took him to three different sheds in his yard to help them find just the right tool. He was that kind of neighbor. If I was working on my car or house, Joe would walk across the street – or in later years, motor over on his scooter— to give me some good, sound advice. Joe gave me a number of excellent referrals regarding finding the right professional to get a home project done correctly.
One of my favorite memories is a day when Joe was showing me some home improvements he had made in their house, and I asked him about his Navy Honor Shadow Box. He shared some great stories as he told me what everything in the box represented in terms of his service for our country. As he talked, I could sense his joy and honor in serving our country, and I was so impressed with all of his military accomplishments. Another special memory is the day he let me drive his new Corvette. What a good neighbor!
I had a chance to pray with him a number of times and he always welcomed prayer. He was a wonderful neighbor to us all and we will miss him dearly. Carol, you know we are always here for you. God bless you ~ Marty O’Rourke

Mark Salonia
2 years ago

To Carol and Family, we send our most sincere condolences on your loss. Joe will always be remembered for his kind nature, effervescent personality, deep camaraderie and utmost professionalism. He will be sorely missed. Mark and Kathy Salonia

Frank Titus
2 years ago

RIP Joe.

Karen Denton
2 years ago

Deepest condolences for your family at this time. Prayers for all of you.

Cheryl J Skinner Tri-State Military Museum
2 years ago

May the love of God surround you and your family during this difficult time,
May you come to know that the love of God is with you always,

May your memories of Joseph Paul Paternite, give you peace, comfort and strength…

Rest now in the arms of our Lord your mission on earth is complete.
I thank you for your service to our Country and my Freedom. You will not be forgotten.
My thoughts
and prayers to the family of ….

US Navy Veteran, Joseph Paul Paternite, is “A True American Hero” God Bless†

† Greater love hath no man than this, that a man lay down his life for his friends. John 15:13 †