Did the Converse logo ever change?

Yes it did. First the logo was only the same stitched circle with a star in the middle. Then after in 1932 they added in everything else . They changed it because Charles "Chuck" H. Taylor promoted the shoe and made the sales go up progressively. If you want to see the full story go to the links listed below.