He entered top-level football early when he played as a bottom-aged player for the Sandringham Dragons in the TAC Cup.

He was recruited by the Greater Western Sydney Giants with the first selection in the 2012 rookie draft and made his debut during the 2012 season.

[8] He spent the first half of the 2012 season playing for the UWS Giants in the North East Australian Football League (NEAFL)[9] before he made his AFL debut in the ninety-five-point loss against Fremantle at Patersons Stadium in round seventeen where he recorded ten disposals, four tackles, three marks and a goal.

[9] After a strong pre-season in 2014,[16][17] and injuries to fellow backmen, Phil Davis and Tim Mohr, saw Frost given the opportunity to play in the seniors for an extended period of time.

[27] The start of the 2016 season saw Frost move into the forward line[28] and he played in the opening round match against Greater Western Sydney at the Melbourne Cricket Ground in a two-point win.

[37] He played his first AFL match of the year in the two-point loss to Fremantle at the Melbourne Cricket Ground in round four.

[38] In his third match back, he was praised for his performance in the three-point loss to Hawthorn at the Melbourne Cricket Ground in round seven, in which he recorded twenty disposals, seven rebound 50s and seven marks, by senior coach, Simon Goodwin, with Melbourne reporter, Matt Burgan, stating it was one of Frost's "best AFL performances"[39] and he was named in AFL Media's team of the week.

[42] He did not return to the AFL side for the remainder of the year and speculation was starting to arise by the media that he would be involved in a trade with Adelaide so the club could try and secure Jake Lever.

The experienced defender managed to trigger a contract extension during 2024 but he sustained a stress fracture in his foot during the Elimination final and that ended his season.