1982 war Nicholson gerade im Urlaub im Lake District, als der Falklandkrieg begann. Mit einem extra gecharterten Flugzeug wurde er nach Southampton geflogen und bestieg dort den Flugzeugträger HMS Hermes für die sechswöchige Reise zum Südatlantik. Zu seinem Einsatz meint er einmal: "Außer Nordirland war es der erste Krieg, in dem ich unter meinen eigenen Leuten war. Es machte ihn zu einem ganz besonderen Krieg und die Falklandinseln zu einem ganz besonderen Ort." Nicholson und BBC-Journalist Brian Hanrahan wurden regelmäßig zu den Hilfsschiffen der Royal Fleet geflogen, um ihre telefonischen Berichte senden zu können. Eine Ausstrahlung von Schiffen der Royal Navy war damals verboten gewesen. Bekannt wurde er hierbei durch seinen denkwürdigen Bericht über den Untergang des argentinischen Kreuzers Generals Belgrano. Nach dem Konflikt wurde Nicholson mit der Südatlantikmedaille ausgezeichnet.