Walter Andrew Floyd

Sunrise: February 2, 1953

Sunset: December 30, 2018

Sergeant Walter Andrew Floyd “aka 5-4” was an auto mechanic who worked at his father’s Auto Shop in Virginia Beach, Virginia until 1981. Walter then was hired with the Norfolk Sheriff’s Office in Norfolk, Virginia, where he worked there for 30 years until he retired November 1, 2013. Walter was known at the Norfolk Sheriff’s Office as “5-4”.  More importantly to Walter though, he was a loving father, and he passed away from a sudden illness with his children and family at his side at the age of 65.

Walter was born on February 2, 1953, to KP Neal and Vivian Floyd. Walter enlisted into the United States Marines, but later was honorably discharged do to an illness. He attended Thomas Nelson Community College of Hampton, Virginia in 1984 -1986, earning an Associate’s Degree in Administration of Justice. Sergeant Floyd worked his way up the ladder, from a deputy sheriff, to corporal, to a sergeant, at Norfolk Sheriff’s Office. He was well known and loved by his colleagues and friends. He loved helping people in need. At his spare time, he would work at Carolino Fish Market, with his good friend Fleming Carolino. Walter is survived by his son, Clifton Floyd (Granddaughter Aaliyah & Fiancée Cassandra); his two daughters, Andrea Mayo (Husband Robert, Grandsons, Izaiah & Derrell); Christina Smith (Husband Reginald, Grandsons, Tieyoun, Malique, Zamelle & Granddaughter, Atiyana); his sisters, Regina Suber (Husband Jacob); Carolyn Willie (Husband Emuel); Linda Fletcher

(Husband Keith); Jackie Billups; Valerie Floyd; and two brothers, Lewis Floyd (Wife Rossetta); William Floyd. He is preceded in death by his mother, Vivian Floyd; and his father, KP Neal Floyd; and a brother, Neal Floyd. Walter leaves behind nieces, nephews, cousins and friends.  He also leaves his family, Norfolk Sheriff’s Office of 30 years.

Viewing Thursday, January 10, 2019 Metropolitan Funeral Service 7246 Granby Street Norfolk, VA 23505 Service WATCH SERVICE LIVE ONLINE Friday, January 11, 2019 11:00am Metropolitan Funeral Service Granby Chapel Interment Woodlawn Memorial Gardens 6309 E. Virginia Beach Boulevard Norfolk, VA 23504

Send Flowers


  1. reply
    Christina smith says

    I will forever love you daddy!!

  2. reply
    Drea says

    You will remain in my heart. The first man that I ever loved, admired, and respected, May you rest in peace.

  3. reply
    Atiyana says

    I love you I know you was the best sheriff and you worked hard all I wanted to say is that I love you and I miss you

  4. reply
    Clifton Floyd says

    Love you pops may you rest in peace.

  5. reply
    Larry Lynn says

    God Blessed us with Sgt Floyd’s presence. He was special to everyone who worked with him. I’m sure we all have a story or two we could tell. His legacy at NSO will live longer than most of us who worked with him. Prayers for everyone who has been affected by the loss of our friend, Supervisor and mentor. May God continue to Bless us ALL!

  6. reply
    Nadine Simpson says

    My heart aches. You taught me everything about that jail (except the tunnel. I refused to go down there) you had the answer to everything. I love you and forever you will dwell In my heart.

  7. reply
    Beth Clarey says

    My heart cries Saddeness of you leaving. You will be so sadly missed. Your wonderful stories,jokes and lessons taught during work. I start my rotation and left with you. I will forever a man I honorably and respectfully known like many. God Blless. My prayers are with the all friend and family.

  8. reply
    Beth Clarey says

    During my time I spent with 5-4 there is not enough words that could ever be enough to give him such honorable respect that he deserves ,that he has given to everyone else. 5-4’s key words He always said that has and will be an in- printed in my mind are “don’t worry about it”. From this day I live by those words. Fly high 5-4 ..

  9. reply
    Master Deputy S. Chinnery, (RetIred),NSO says

    Sergeant Floyd, also known as “54”, was a man of honor and integrity.
    He was compassionate and fair with everyone he interacted with.

    In addition, he was a mentor to all of his deputies, as well as an “outstanding” supervisor.

    His persona was both “powerful” and “genuine.”

    Sergeant Floyd’s presence among us will be missed; but his good deeds will be remembered and appreciated ALWAYS!!

    Master Deputy Chinnery, (Retired) NSO

  10. reply
    Deputy (Retired) E. R. Cherry-Thomas says

    To the Family of Sgt. Floyd aka: scales because of your long tenure at the fish market and your love for fish Prayers and Condolences that our God will give your Family All the strength they need to get through this difficult time Precious memories at the then Norfolk Sheriff’s Department now known as Norfolk Sheriff’s Office much Love and Prayers to the Family and our Norfolk Sheriff’s Office Family and Friends ????❤❤❤

  11. reply
    Civ Jane Garrett NSO says

    The best memory I have of Sgt Floyd was his happy-go-lucky attitude. He would always stop by the office and make us laugh. He loved life, work, his family, friends, etc. To him life was good. He was missed when he retired and now he will forever remain on our hearts.
    My condolences to his family and friends.

  12. reply
    Civ Evelyn Pena NSO Classification says

    My condolences to the family and friends that 54 leave behind. There is not a time that I remember that he didn’t have a smile on his face and a story to tell that would make us all smile he will be missed beyond what words can express. May he ret in green pastures forever. All I can say is that when the lord made him he broke the mold*** God Bless you 54 Best of the Best one of a kind.

  13. reply
    Johnsyne Brown Jones says

    On behalf of all the first cousins–Condolences to the immediate family. Because there were so many of us we weren’t all always close but we were always there for each other. Andrew was one of those people you could count on to be there for family. He will certainly be missed. Our thoughts and prayers go out to the siblings, children and grandchildren at this difficult time.

    Johnsyne Brown Jones and family

  14. reply
    Daryl Williams says

    My condolences to the family of 5-4, he was a great man and has definitely touched so many people in ways that he never knew. he will be missed greatly not only by me but by all. I have very fond memories of the time we spent together and will cherish them always. may god bless you.

    Daryl Williams Cpl Nso

  15. reply
    Beth Clarey says

    This week comes. My heart goes out to the family and friends of a well Honored and respected man of his fellow NSO family and for anyone who crossed his path. 5-4 you maybe gone from our sights, but never from our minds or hearts. Memories last a life time. This you have left many different stories with many. He is truly a ledgned of his time. Words fall short describing to his un-ending impressions He leaves to everyone he comes in contact with. Footprints comes to my mind.
    My God Bless the Family and Friends. Near or far.
    (Former Cpl.) Clarey

  16. reply
    Sgt. C. McKinney says

    5-4, You will be missed, but never forgotten, your short time here on earth have been a blessing to myself and I know a lot of other deputies, you taught me so much about the jail, things only you knew, I will alway be grateful. My condolences to your family for the loss of a great honorable men, who really knew the true core values of the Norfolk Sheriff’s Office. Treat others as you wish to be treated. Rest in peace my brother.

  17. reply
    Johnnie Smith says

    My brother you will never be forgotten, all the great moments we have shared I will miss you.

  18. reply
    Barbara Scales Hagans says

    In my younger years on Priddy lane you was always the one that made sure me and your sister Valerie stayed in line,I always looked up to you even when I ran into you as an adult,may you rest in peace big guy,my condolences to the family.

  19. reply
    Jacqueline Billups says

    Gods word at 2cor 1:3,4
    Tells us that he is a God of
    Tender mercies. Who comforts us in all our trials. I hold this scripture dear to my heart. Our father will help my family and friends get Through this Difficult time .
    Isaiah 25:8 tells us that God will swallow up death forever and wipe away the tears from all faces.
    My brother Andrew was a beautiful person I will always love you.

  20. reply
    D Team Booking says

    Our condolences to the family and may you find strength in this difficult time. Rest In Peace 5-4 you will be missed.

  21. reply
    Christina Smith says

    I hope we did you proud daddy . i will never stop missing you. I love so much. My heart is hurting but I know you are not in pain . I love yoy

Leave a Reply


Personal Service, Peace of Mind, Pleasant Memories

P 757.628.1000 • F 757.545.9148

© 2021 Metropolitan Funeral Service