Accent Group has lifted first half profit by 19.4% to $25.3 million.
The business owns a range of footwear brands including The Athlete's Foot, Hype DC, Vans and Platypus.
Accent Group co-chief executive Daniel Agostinelli said the record result due to strong eCommerce growth and store rollouts.
He reaffirmed his commitment to better leasing arrangements, however.
"The industry-wide fall in centre traffic has been well publicised and while we continue to get sustainable rent outcomes for the vast majority of store renewal negotiations, it is our intent to continue to close stores where landlords are unwilling to agree to acceptable occupancy renewal outcomes."
Company-owned retail sales were up 21% to $295.1 million for the six months to December 25.
Revenue increased 20.3% to $362.5 million for the period, with click-and-collect sales up 170%.
Accent Group closed seven sites over the first half and opened 22 new locations, taking it to a total of over 445 stores.
Wholesale sales were up 2.5% to $55.1 million, with the business now owning the distribution rights to 10 international brands.This includes Dr Martens and Merrell.
Accent Group is set to open 10 new stores in the second half of the financial year, including the expansion of Hype DC chain New Zealand.