Raised in Brisbane, Queensland, Dutton was educated at the Queensland Police Academy before becoming a Queensland Police officer for nine years, eventually working in the Drug Squad in suburbs such as Red Hill in the early 1990s.