Thanh niên phải đạt chiều cao từ 1,8 m trở lên, ngoại hình đẹp, trình độ văn hóa tốt mới được tuyển chọn vào Đoàn Nghi lễ quân đội. Cũng như các đơn vị quân đội khác, chiến sĩ của Đoàn Nghi lễ quân đội được huấn luyện chiến thuật, khả năng sẵn sàng chiến đấu, huấn luyện về quân sự, chính trị, hậu cần (chăm sóc sức khỏe), kỹ thuật (bảo quản vũ khí trang bị). Ngoài ra, các chiến sĩ phải huấn luyện nhiều khoa mục từ điều lệnh đội ngũ. Có rất nhiều động tác phải phối hợp cùng một thời điểm, nếu không tập trung cao độ, dù đã thuộc lòng cũng sẽ lạc với nhịp của đội hình. Vác súng đi đều, chuyển thành đi nghiêm hay nâng súng nhìn bên phải chào là nội dung rất khó. Do đặc thù công việc có tính bảo mật cao, ở vòng trong cùng, tiếp xúc với các nguyên thủ cấp cao, với khoảng cách rất gần nên lý lịch của các chiến sĩ được kiểm tra chặt chẽ, xác minh cụ thể từng trường hợp. Khi có những nhiệm vụ lớn như kỷ niệm 1.000 năm Thăng Long - Hà Nội, 60 năm chiến thắng Điện Biên Phủ trên không, các chiến sĩ phải huấn luyện cường độ cao trong 3-4 tháng. Đội danh dự và quân nhạc huấn luyện riêng, sau đó kết hợp với nhau để trình diễn một cách nhuần nhuyễn. Hải Quân tuyển chiến sĩ phục vụ tàu ngầm Hoàng Thùy