Andrew Vaughan Nelson was an American professional football player renowned as a standout safety in the NFL, notably with the Baltimore Colts and New York Giants. Beyond his athletic achievements, he became a beloved figure in Maryland as the owner of Andy Nelson’s Barbecue, a family-run restaurant celebrated for its authentic hickory-smoked flavor.
Born in Athens, Alabama, on May 27, 1933, Andy grew up immersed in Southern cooking traditions, with his father, Guy, serving as the chief pitmaster for Limestone County. At Athens High School, he demonstrated his athletic talent by lettering in football, basketball, track, and baseball all four years, and co-captained the 1951 football team. He attended Memphis State University (now the University of Memphis), where he played both quarterback and defensive back. A four-year letterman from 1952 to 1956, he earned All-American honors as a senior and led the Tigers to their first bowl appearance at the Burley Bowl, securing victory over East Tennessee State.
Nelson was drafted by the Baltimore Colts in the 11th round of the 1957 NFL Draft and was transitioned to a full-time defensive role. He quickly established himself, recording five interceptions as a rookie and adding eight more in his second season, including a touchdown. His contributions helped the Colts win the NFL Championship in 1958 in the famous game known as “The Greatest Game Ever Played.” Baltimore repeated as champions in 1959, and over seven seasons with the Colts, Nelson totaled 33 interceptions, 378 return yards, and three touchdowns. In 1964, he was traded to the New York Giants, where he played his final NFL season.
After retiring from professional football, Nelson remained active in coaching. He contributed to the Harrisburg Capitols of the Atlantic Coast Football League as both player and coach before taking on head coaching roles. He also served as defensive coordinator for the Norfolk Neptunes and the Chambersburg Cardinals, guiding both teams to league championships in the early 1970s. Additionally, he worked with the Philadelphia Bell of the World Football League, sharing his extensive football knowledge.
In later years, Nelson became equally well-known in Maryland for Andy Nelson’s Barbecue in Cockeysville. The restaurant, filled with football memorabilia and family warmth, earned multiple honors as “Baltimore’s Best BBQ” and became a community gathering spot that reflected Andy’s love for food and connection with others.
He married his college sweetheart, Bettye J. Bryan, during his time at Memphis State. Together, they raised seven children, four of whom joined him in running the family barbecue business. Surrounded by family and community, Andy Nelson passed away on September 12, 2025, at the age of 92. He leaves behind a legacy not only as a football legend but also as a generous, inspiring presence in the lives of many.
