FWO는 옴부즈맨국과 노동 감독국으로 구성되어 있으며 약 800명의 상시 노동 감독관을 두고 있다. FWO로부터 지명된 노동 감독관은 사업장을 조사하고 그 이행을 강제할 수 있는 권한을 갖고 있으며 노동 감독관의 업무를 보조하기 위한 조사관을 선임할 수 있다.
FWO는 교육․상담․노사협력 업무를 담당하는 옴부즈맨국(the Ombudsman)과 노동 감독국(Fair Work Inspectors)으로 구성되어 있으며, 호주 전역의 거점 도시를 중점으로 총 79개의 지부와 약 800명의 상시 노동 감독관을 두고 있다. 노동 감독관은 FWO에 의해서 지명되는데, 법령에 따라서 사업장을 조사하고 그 이행을 강제할 수 있는 권한을 갖고 있다(제695조). 노동 감독관의 임기는 3년이며, 노동 감독관은 사업장을 감시․감독하기 위하여 조사관(examiner)을 선임할 수 있다(제697조). 노동 감독관이 선임하는 조사관은 FWO의 직원은 아니지만, 특정 사업장 또는 특정 기간 동안 노동 감독관의 업무를 보조하기 위한 자로서, 노동 감독관으로부터 위임받은 범위에서 사업장 내 조사권을 갖게 된다. 구체적인 사안에 따라 차이가 있지만, 2013년 기준으로 노동 감독관은 사업장 감독 시 평균적으로 7.5명의 조사관을 활용한 것으로 나타나고 있다.