Although the town is named after General Vallejo, the man regarded as the true founder of Vallejo is John B. Frisbie.
In the early 1900s, Vallejo was home to a Class D minor-league baseball team, referred to in local newspapers sometimes as the "Giants" and other times simply as "The Vallejos."