Dopo avere giocato al college a football all'Università dell'Iowa, Verba fu scelto come 30º assoluto nel Draft NFL 1997 dai Green Bay Packers[1], divenendo il primo rookie della storia a partire come tackle sinistro titolare in un Super Bowl, quando i Packers affrontarono i Denver Broncos nel Super Bowl XXXII. Giocò per quattro stagioni a Green Bay fino al 2000 e altre quattro coi Cleveland Browns dal 2001 al 2004. Nel giugno 2005, dopo che non gli fu concesso un aumento contrattuale, Verba resistuì il bonus che aveva guadagnato dalla squadra per essere svincolato dai Browns. Dopo una stagione fuori dai campi di gioco firmò coi Detroit Lions con cui giocò la sua ultima annata da professionistica nel 2006. Fu svincolato il 28 febbraio 2007 dopo avere perso otto partite a causa di diversi infortuni.
^(EN) 1997 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 14 ottobre 2013).