Trussville Alabama is a city in Jefferson and St. Clair counties in the State of Alabama. It is a suburb of Birmingham and part of the Birmingham-Hoover Metropolitan Statistical Area. Its estimated 2015 population was 21,023. Trussville has been recognized as one of the most livable cities in the state and country.