The agency defeated Karmarama and M&C Saatchi in a process managed by the pitch consultant Squadron. Creature is set to launch its first work for Your Move in January 2013.
The appointment follows that of MPG Media Contacts to the media planning and buying account.
Your Move claims to be the largest estate agency brand in the UK, with more than 300 branches.
Dan Shute, a managing partner at Creature London, said: "Estate agents are a much-maligned sector; we're relishing the chance to work with the UK's largest to show everyone that reputation isn't always justified."
David Newnes, the managing director of Your Move, added: "We needed an ambitious, smart and creative agency – we found that in Creature London."Follow @Jezzalee