Nauru w podnoszeniu ciężarów reprezentowało troje zawodników. Każdy wystartował w jednej konkurencji.
Minima kwalifikacyjne do igrzysk wypełnił tylko Stephen. Stephen przed igrzyskami był zaliczany do grona faworytów do zdobycia jednego z czołowych miejsc w swojej kategorii. Oprócz niego Nauruańczycy mogli na igrzyska wysłać jeszcze dwóch sztangistów, którzy nie osiągnęli kwalifikacji. Wśród pretendentów byli: Lennon Peo, Trent Dabwido, Rodin Thoma, Gerard Garabwan, Kemp Detenamo i Quincy Detenamo. Ostatecznie wybrano Garabwana i Quincy'ego Detenamo. Na czas tej imprezy, zawodnicy trenowali w San Francisco pod okiem trenera Paula Coffy z Australii.
Jako pierwszy podczas Letnich Igrzysk Olimpijskich 1996 wystartował Marcus Stephen. Wystąpił w kategorii wagowej do 59 kilogramów. Zawody w tej kategorii odbyły się 21 lipca 1996 roku. W rwaniu trzy razy podchodził do sztangi ważącej 120 kilogramów, jednak wszystkie podejścia spalił, a tym samym nie ukończył zawodów i odpadł z rywalizacji o medale. Zwycięzcą tej konkurencji został Tang Lingsheng z Chin.