Brantano, which sells "value" shoes, has 73 outlets and 64 concessions, about half at garden centres, in the UK and employs 1,086 staff, including 71 at the head office in Leicestershire.
Administrators from PwC said the business would continue to trade as normal while a buyer is sought.
Lead administrator Tony Barrell said: "Like many other retailers, Brantano has also been hit hard by the sharp decline in sterling, the ongoing shift in consumer shopping habits and the evolution of the UK retail environment. Regrettably, it is inevitable that there will be redundancies."
The company formed in 1998 and has expanded rapidly into garden centres in the past five years.