Converse began in 1908 as a rubber shoe company specialising in galoshes (rubber based shoes). The company was called 'Converse Rubber Shoe Company', created by Marquis Mills. ... In 1920, they renamed their canvas Converse basketball shoes the “All-Star".