After serving the Royal Australian Army and being deployed to Afghanistan, Frost returned to focus his entire attention on his boxing career and immediately made his professional debut. Within four short years of returning the real world, Justin defeated Waylon Law in the most famous trilogy battle of the decade in Australia to secure his name at the top of the Super Lighweight division.