Większość legionistów grali zawodowi tancerze.
W roli Brunona Forestiera można ponownie podziwiać talent Michela Subora, powracającego po dziesięciu latach zupełnej nieobecności na ekrany kin. Aktor nawiązuje jednocześnie do jednej ze swoich najsłynniejszych kreacji stworzonej w "Żołnierzyku" Jean-Luca Godarda.
Scenariusz "Pięknej pracy" powstawał z myślą o Denis Lavant jako odtwórcy głównej roli. Claire Denis była nawet gotowa czekać parę lat z realizacją filmu, byleby tylko mieć możliwość współpracy z tym aktorem.
Zdjęcia do filmu zrealizowano w Dżibuti.
Przed rozpoczęciem zdjęć do filmu wszyscy zaangażowani odtwórcy zostali poddani specjalnym treningom. Jedynym, który nie brał w nich udziału był kreujący rolę Galoupa Denis Lavant.
Głównymi bohaterami powieści "Billy Budd" Hermana Melville'a są marynarze. Zmiana otoczenia i decyzja, by przedstawiony w filmie konflikt rozegrał się w środowisku legionistów w Dżibuti jest pomysłem samej Claire Denis.
Na specjalne życzenie Claire Denis przy scenach ćwiczeń legionistów pracował choreograf Bernardo Montet.
Na specjalne życzenie Claire Denis ostatnia scena filmu nawiązuje stylistycznie do jednego z najbardziej znanych epizodów ze "Złej krwi" Leosa Caraxa - ukazującego Alexa tańczącego po ulicy przy dźwiękach "Modern Love" Davida Bowie.