Chủ thể tiến hành các chức năng của nhà nước chủ nơ chính là bộ máy của nhà nước chủ nơ, vì thế bộ máy nhà nước chủ nơ được xây dựng phù hợp cho việc thực hiện các chức năng của nhà nước. Ở các nhà nước chủ nô khác nhau do hình thức chính thể khác nhau, chức năng cụ thể của nhà nước cũng có những biểu hiện khác nhau, do đó bộ máy nhà nước trong từng quốc gia chiếm hữu nơ lệ cũng có những điểm khác biệt. Tuy nhiên, việc thiết lập bộ máy nhà nước chủ nô tựu chung lại đều để thực hiện các chức năng đối nội và đối ngoại cơ bản của nhà nước, duy trì sự thống trị và bảo vệ lợi ích của chủ nơ, duy trì trật tự xã hội trên cơ sở của chế độ chiếm hữu nô lệ.
Ở giai đoạn đầu, bộ máy nhà nước chủ nơ cịn đơn giản và mang đậm dấu ấn của của hệ thống cơ quan quản lý xã hội thị tộc - bộ lạc. Giữa các cơ quan chưa có sự phân định rõ về chức năng.
Chuyển sang giai đoạn sau, cùng với sự phát triển đa dạng của các chức năng nhà nước nên bộ máy nhà nước chủ nô càng trở nên cồng kềnh, quan liêu. Nhìn chung bộ máy nhà nước chủ nơ đều có các cơ quan: quân đội, cảnh sát, toà án phát triển.
Quân đội là lực lượng được các nhà nước chủ nô quan tâm xây dựng. Trong các nhà nước quân đội chiếm lực lượng đông đảo. Trong nhiều quốc gia mọi người dân đều có nghĩa vụ phải phục vụ quân đội (Nhà nước Spác). Quân đội làm nhiệm vụ chủ yếu là chinh phạt và bảo vệ tổ quốc. Ở những quốc gia chưa có lực lượng cảnh sát qn đội cịn đảm nhận thêm nhiệm vụ bảo đảm trật tự xã hội, hỗ trợ toà án trong việc điều tra. Lực lượng cảnh sát là bộ phận được chú ý thứ hai trong nhà nước chủ nơ. Ngồi nhiệm vụ chủ yếu là gìn giữ trật tự xã hội, cảnh sát cịn đảm nhận nhiệm vụ hỗ trợ tồ án trong việc điều tra, thậm chí cảnh sát cịn đảm nhiệm chức năng xét xử (ở La mã), hoặc bảo vệ các cơng trình cơng cộng, các cơng trình tơn giáo như : (bảo vệ nhà thờ, các cơng trình thuỷ lợi ở các nhà nước phương Đơng cổ đại).
Tồ án cũng được hết sức chú trọng trong nhà nước chủ nơ. Tuy nhiên cách tổ chức tồ án ở các nhà nước khác nhau là khác nhau. Ở các quốc gia Phương Đông, quyền xét xử tối cao thuộc về người đứng đầu nhà nước (vua), quyền này có thể được uỷ quyền lại cho một tổ chức phụ thuộc trực tiếp vào vua. Ở các quốc gia Phương Tây cổ đại, hệ thống cơ quan xét xử đã được thiết lập để xét xử những công việc khác nhau, đồng thời đảm nhiệm chức năng quản lý (Aten), hoặc có những cơ quan thường trực đảm trách hoạt động xét xử với các thẩm phán được bầu trong một khoảng thời gian nhất định (La Mã thời kỳ cộng hồ).