Walid was born in Casablanca, Morocco. He played varsity soccer at Mayde Creek High School in Katy, Texas before playing for the University of St. Thomas. Walid later returned to Mayde Creek as an assistant coach and coached semi-professionally at Mayde Creek FC.