Maize played piano from age seven and switched to bass at 13. After moving to San Francisco in 1963, Maize worked in the house bands of many jazz clubs in the city, including Soulville and Bop City. He played with Sonny Stitt, Philly Joe Jones, Vince Guaraldi, Mose Allison, Herb Ellis, Monty Alexander, Anita O'Day, Emily Remler, and Jon Hendricks; he also did a stint in a rock band as a bass guitarist.
He moved to Los Angeles in the 1970s, where he worked with Scott Hamilton, Dave McKenna, and Tal Farlow. Following this, Maize worked with Horace Silver in 1983-84 and did a tour of Japan with Sarah Vaughan in 1985. He continued to play as a sideman in West Coast clubs into the 2000s.
- The Eclectic Vince Guaraldi (electric bass) - (Warner Brothers LP, WS 1775, 1969)
- Eiji Kitamura - Seven Stars (double bass) - (Concord Jazz LP, CJ-217, 1983)
- Scott Yanow, Bob Maize at Allmusic
- Musician credits - Warner LP WS 1775, 1969.
- Musician credits - Concord Jazz LP CJ-217, 1983.