Partner komt in 1977 voort uit het dansorkest Windmill, dat al vanaf 1969 actief is, eerst onder de naam Opus en vanaf 1972 als Windmill. In 1977 veranderen zij van stijl en naam: Partner. De eerste single 'Kayuta Hill' is gelijk een hit, de debuut-elpee A Mansize Job Requires A Mansize Meal wordt goed ontvangen.