Dopo avere giocato al college a football alla Texas A&M University-Kingsville, Mayberry fu scelto come 25º assoluto nel Draft NFL 1996 dai Philadelphia Eagles[1]. Divenne titolare a partire dalla sua seconda stagione stagione e venne convocato per il Pro Bowl nel 2002. Nel 2004 raggiunse il Super Bowl XXXIX con gli Eagles, perdendo contro i New England Patriots. Disputò le ultime due stagioni della carriera nel 2005 e 2006 con i New Orleans Saints.
^(EN) 1996 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 30 dicembre 2013).