Trussville is a city and suburb of Birmingham in Jefferson and St. Clair Counties in the U.S. state of Alabama. At the 2000 census the population was 12,924, though the 2006 estimate puts the population at 17,796.