He composed over 300 songs, some alone and others as a collaborator, most frequently with his brother, Ben Trace, while also writing a considerable number of songs using the pseudonyms Clem Watts or Bob Hart. Among the Ben Trace/Al Trace collaborations was his most successful recording, "You Call Everybody Darlin'", which was a #1 hit in 1948.