En colaboración con la letrista Edith Lindeman , escribió la música de varias canciones populares en la década de 1950. Su composición más conocida fue " Little Things Mean a Lot ", que fue la canción número uno en los Estados Unidos en 1954. La grabación de Kitty Kallen vendió más de un millón de copias en solo unas pocas semanas. Lindeman y él también colaboraron en " Red Headed Stranger ", que fue una canción exitosa para Willie Nelson , y " Blackberry Winter ", que se convirtió en un millón de ventas por la puerta trasera como la cara B de la grabación de Mitch Miller de The Yellow Rose of Texas , un éxito número uno en los EE. UU. En 1955. [1] [2]
Durante sus años como compositor, Stutz fue locutor en la potente estación de radio WRVA en Richmond, Virginia . Más tarde se convirtió en profesor de matemáticas de secundaria en Manchester High School en Chesterfield , Virginia . Carl Stutz murió, a los 80 años, en Richmond el 8 de octubre de 1996.