Trussville, Alabama. Trussville 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. It was named one of the ten best towns in Alabama for young families, listed among the five best Birmingham suburbs, and included in Money magazine's list of 100 best places to live in Americ