Die VELOCE war ein 5464 Tonnen schweres Dampfschiff, das auf der Linthouse-Werft von Alexander Stephen & Sons Ltd. in Govan (Glasgow) für die Anchor Line Ltd. in Glasgow unter dem Namen Media gebaut wurde. Sie war 125 Meter lang und 16,2 Meter breit.
Im Jahr 1935 wurde es vom Reeder Achille Lauro aus Neapel gekauft und im Juni 1940 von der Marine für Kriegszwecke requiriert.

Am 30. November 1942 um 23 Uhr stach sie im Konvoi von Neapel aus in See Richtung Tripolis. An Bord befanden sich eine Ladung Benzin, Artilleriegeschütze, etwa fünfzig Fahrzeuge, Artillerieschlepper, zehn Panzer und 79 vorbeiziehende Soldaten, darunter italienische Soldaten des 92. Infanterieregiments und deutsche Soldaten, zusätzlich zu den 56 Mann ihrer Besatzung.

Es war ein besonders dramatischer Moment im Nordafrikafeldzug: Nach ihrer Niederlage bei El Alamein zogen sich die Achsenmächte in die Wüste zurück. Die Städte Tobruk und Bengasi waren bereits gefallen, und dies sollte einer der letzten Konvois nach Tripolis sein, das wenige Wochen später ebenfalls fallen sollte.

Konvoi „C“ bestand aus der VELOCE, dem Dampfschiff CHISONE und dem Militärtanker DEVOLI (mit Ziel Trapani), eskortiert von den Torpedobooten LUPO, ARETUSA und SAGITTARIO. Am 1. Dezember schloss sich das Torpedoboot ARDENTE der Konvoi-Eskorte an, während die SAGITTARIO eine Panne erlitt und nach Trapani zurückkehren musste.

Informationen über die Zusammensetzung und Abfahrt des Konvois wurden vom britischen ULTRA-Dienst abgefangen und an das Einsatzkommando weitergeleitet. Der Konvoi wurde seit der Abfahrtsnacht von Aufklärungsflugzeugen abgefangen und beschattet; Supermarina fing mehrfach deren Funkverkehr über die Position des Konvois ab.

Am 2. Dezember griffen elf Torpedobomber des Typs Albacore aus Malta gegen 20:00 Uhr die Schiffe an und erhellten die Szene mit zahlreichen Leuchtraketen. Die VELOCE konnte einem ersten Torpedo ausweichen und den abfeuernden Torpedobomber abschießen, wurde jedoch um 20:15 Uhr am Heck von einem zweiten Torpedo getroffen, der das Schiff in Brand setzte und es manövrierunfähig machte.
Die LUPO blieb zurück, um dem havarierten Dampfer zu Hilfe zu kommen, während der Rest des Konvois seine Fahrt nach Tripolis fortsetzte.

Um 14:5 Uhr lief die Force K, bestehend aus den Zerstörern der 14. Zerstörerflotte JERVIS, NUBIAN, KELVIN und JAVELIN, von Malta aus, um die Schiffe des Konvois abzufangen und anzugreifen. Gegen 23:30 Uhr ortete das Radar der NUBIAN die VELOCE und die LUPO, die kurz darauf aufgrund des Feuers auf der VELOCE auch mit bloßem Auge sichtbar wurden. Die britischen Zerstörer manövrierten sich in Angriffsposition, feuerten mehrere Leuchtgranaten ab und nahmen dann die LUPO ins Visier. Völlig überrascht bombardierten sie das Schiff und versenkten es innerhalb von fünf Minuten, noch bevor es reagieren konnte. Fast die gesamte Besatzung der LUPO kam bei dem Angriff und dem Untergang ums Leben.
Gegen 23:45 Uhr wurde auch die VELOCE durch Kanonenfeuer versenkt. 63 Menschen an Bord kamen ums Leben, darunter der Schiffskommandant, Kapitän Pietro Vasta.