Andrew Whitby, 51, från Teddington i sydvästra London, erkändes av Guinness Records Book.
Han genomgick operationen efter att ha upplevt hälsoproblem i samband med en livslång hjärtdefekt.
Han vädjade till folk att skriva under organdonatorregistret och beskrev transplantation som "livsförändrande".
Siffror som publiceras av NHS på måndagen visar antalet personer i Storbritannien som donerar organ efter döden har sjunkit för första gången på mer än ett decennium.
Mr Whitby föddes med ett hål i hjärtat, vilket läkarna förutspådde skulle innebära att han knappast skulle leva mer än några år.
Han trotsade förväntningarna och levde normalt fram till 20 års ålder, när hans hälsa började försämras.
Mr Whitby utvecklade problem med lungorna och så småningom kollapsade en, vilket ledde till beslutet att försöka en hjärt-lungtransplantation.
När förfarandet genomfördes 1985 på Harefield Hospital i nordvästra London var han bara den nionde person som genomgick det i Storbritannien.
Hjärt-lungtransplantationer är relativt sällsynta eftersom det finns få lämpliga donatororgan tillgängliga och prioritet ges normalt till personer som bara behöver en hjärttransplantation.
Whitby tog tillfället i akt att fira 30-årsjubileet av sin transplantation för att uppmärksamma behovet av organdonatorer.
Han sade: "Min hjärtlungtransplantation har förbättrats och förlängt mitt liv bortom all gräns.
"Vi behöver fler för att skriva på organdonatorregistret - utan donatorer, var skulle det lämna folk som mig?"
Andre Simon, chef för transplantation på Harefield Hospital, sade: "Andrews världsrekord visar hur en persons liv kan omvandlas helt genom gåvan av organdonation."
En man har firat 30 år sedan hans hjärt-lungtransplantation - tros vara den längsta någon har överlevt efter ingreppet.