The Style Council
In 1982 he started working with Paul Weller to form The Style Council, who released their first records in early 1983.