Paul Vincent Paternite

December 31, 1949 - March 17, 2024

12/31/1949 - 03/17/2024

Past Services

Monday April 01, 2024
6:00 pm - 8:00 pm
Altmeyer Funeral Home - Southside Chapel
5033 Rouse Drive
Virginia Beach, VA 23462
(757) 422-4000 | Directions
Funeral Service
Tuesday April 02, 2024
1:30 pm
Altmeyer Funeral Home - Southside Chapel
5033 Rouse Drive
Virginia Beach, VA 23462
(757) 422-4000 | Directions
Funeral Service
Tuesday April 02, 2024
3:00 pm
Woodlawn Memorial Gardens
6309 E Virginia Beach Blvd.
Norfolk, Virginia 23502
757-461-4054 | Directions

Paul Vincent Paternite, born on December 31, 1949, in Philadelphia, Pennsylvania, passed away on March 17, 2024, in Norfolk, Virginia, at the age of 74.

A man of strength, grace, and unwavering dedication, Paul’s life was marked by service and love. A retired member of the US Navy, employee at Cavalier Marine Supply in Norfolk, Virginia, and Ocean Air Elementary School with Norfolk Public Schools as a cafeteria manager, he gave his all to everything he pursued.

Paul found joy in simple pleasures – from cooking to swimming, trains to computers, his interests were as varied as they were deep. As a former member of the Izaak Walton League in Little Creek and having served his country proudly for twenty years, Paul leaves behind a legacy of commitment and passion.

He is preceded in death by his parents, Paul F and Genevieve Paternite, his brother Joseph Paternite, sister-in-law Karen Paternite, and niece Lisa M. Paternite. Paul is survived by his loving wife Cheryl H. Paternite, daughters Christina M. Paternite, Christine M. Paternite, and Kimberly A. Paternite, sons James Michael Paternite and Robert A. Paternite and son-in-law, Jeremy Wright. His Siblings, Angela (Roger) Paternite, Daniel Paternite, Anthony (Vanda) Paternite, and Carol Paternite Sr. Along with his grandchildren that he helped raise, Kaylee, Natalee, Audrey, Macey, Zoey, Douglas, Madelyn, and nine others: Xander, Vincent, Braylen Paul, Gregory, Gavin, Bearett, Rosea, O’rian, and Selena. He also leaves special nieces and nephews including a godson and sister-in-laws Carol Paternite, and Teresa Hill.

Services to celebrate Paul’s remarkable life will be held as follows: Visitation on Monday, April 1, from 6-8pm at Altmeyer Southside, followed by a Funeral on Tuesday, April 2, at 1:30 pm also at Altmeyer. The burial will take place at Woodlawn Memorial Gardens in Norfolk immediately following.

The family of Paul Paternite would like to express their sincere thanks for the prayers, kind thoughts, and other expressions of love during this time of bereavement. Paul’s spirit and legacy will forever live on in the hearts of those who knew and loved him.

Notify of
10 Condolences
Inline Feedbacks
View all condolences
John Hiles
9 days ago

Love you Uncle Paul. Rest In Peace. You will be missed by many!

Brenda Godwin
11 days ago

Cheryl so sorry to hear of your loss. Paul was an exceptional husband and a very caring person. He will be missed let me know if there is anything you need. Prayers and thoughts. Brenda Lee

Lisa Winter
12 days ago

School Nutrition will honor Paul’s many contributions to our mission today and always! He will be fondly remembered and sorely missed. Deepest sympathies to his wonderful family. He loved you all very much.

Patricia Rusinko-Frey
12 days ago

Cheryl my deepest sympathies to you and your family at this time.

Barbara Bell
12 days ago

Cheryl & family, We are so sorry to hear of Paul’s passing. He was a wonderful man and had a big heart. We pray that God will give you peace and comfort during this time of loss.
Love, Barbara & Ken

patricia grady-hilton
12 days ago

Cheryl, my sincere condolences to you and your family.

Donna Saafi
12 days ago

My sincere condolences to all of you. I can not imagine the pain and heartbreak you are feeling. I’m praying for peace and comfort for the family. Be kind and gentle with yourself.

Cheryl J Skinner Tri-State Military Museum
12 days 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 Paul Vincent 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, Paul Vincent 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 †

Anthony Paternite Sr
12 days ago

To my brother Paul I love you and Miss you I want to dedicate a song to my brother. Here I Am Lord. By Collin Raye

Anthony Paternite Sr
12 days ago

To my brother Paul, I love you and miss you. I dedicate this song to you. Here I Am Lord, by Collin Rare