Lundy was selected in the sixth round of the 2006 NFL draft, after playing college football at the University of Virginia.

[1] Wali started his career at Holy Cross High School in Delran Township, New Jersey, where he broke the records for rushing and most touchdowns.

It was announced on August 29, 2006, that Texans running back Domanick Davis would be unable to start the team's first regular season game due to a lingering knee injury.

Houston Head Coach Gary Kubiak stated that Lundy would start the first game of his rookie campaign in Davis's place.

In a 2004 interview with Sports Illustrated, Lundy suggested he would aspire to be a rap artist if football didn't work out.