Gilbert Arenas startet å spille basketball for laget til Ulysses S. Grant High School, da han gikk der. Skolen ligger i Van Nuys i California. Senere spilte han for collegelaget til University of Arizona.