Shughart, ein Scharfschütze der Delta Force, starb bei einem Gefecht im Rahmen der Operation Gothic Serpent in Mogadischu, als er versuchte, zusammen mit seinem Kameraden Gary Gordon einen abgeschossenen MH-60 „Black Hawk“ und dessen verletzten Piloten Michael J. Durant gegen die zahlenmäßig weit überlegene somalischen Milizen zu verteidigen.[1] Shughart und Gordon, die beide aus der Luft Scharfschützendeckung gaben, baten mehrfach um diesen Auftrag, obwohl keine weitere Unterstützung zu erwarten war und beide nur mit je einem Scharfschützengewehr und einer Pistole bewaffnet waren. Die Absturzstelle wurde überrannt und beide Soldaten wurden getötet. Anschließend wurden ihre nackten Leichen durch die Straßen Mogadischus geschleift und geschändet. Der abgestürzte Pilot geriet in Gefangenschaft und wurde elf Tage später freigelassen.
Randy Shughart und Gary Gordon bekamen für ihren freiwilligen Einsatz die höchste militärische Auszeichnung, die in den Vereinigten Staaten verliehen wird: die Medal of Honor. Sie waren die Ersten, die seit dem Vietnamkrieg mit dieser Auszeichnung (postum) bedacht wurden.