The Block All Stars premiered on Monday, 4 February 2013 at 7:00 pm on the Nine Network. Both host Scott Cam and "Challenge Master" Shelley Craft returned from the previous season.
Production for the series relocated from Melbourne—which had hosted the prior two seasons—to its original location of Bondi in Sydney to celebrate the tenth anniversary of the show's first season.