První binární pulsar, PSR B1913+16 neboli "Hulse-Taylorův binární pulsar", objevili v roce 1974 v Arecibu Joseph Taylor a Russell Hulse, za což v roce 1993 získali Nobelovu cenu za fyziku. Pulsní signály z tohoto systému byly od jeho objevu sledovány bez závad s přesností na 15 μs.
Nobelovu cenu za rok 1993 získali Joseph Taylor a Russell Hulse poté, co objevili dvě takové hvězdy. Když Hulse pozoroval nový pulsar pojmenovaný PSR B1913+16, všiml si, že frekvence, s níž pulsuje, kolísá. Došel k závěru, že nejjednodušším vysvětlením je, že pulsar obíhá velmi těsně kolem jiné hvězdy vysokou rychlostí. Hulse a Taylor na základě pozorování těchto pulzních fluktuací určili, že obě hvězdy jsou stejně těžké, což je vedlo k domněnce, že druhý prostorový objekt je rovněž neutronová hvězda.
Pozorování rozpadu oběžné dráhy této hvězdné soustavy téměř dokonale odpovídala Einsteinovým rovnicím. Relativita předpovídá, že energie oběžných drah binárního systému se časem přemění na gravitační záření. Údaje o oběžné době PRS B1913+16, které shromáždil Taylor se svými kolegy, tuto relativistickou předpověď potvrdily. V roce 1983 oznámili, že existuje rozdíl v pozorované minimální vzdálenosti obou pulsarů ve srovnání s očekávanou vzdáleností, pokud by orbitální vzdálenost zůstala konstantní. V desetiletí následujícím po objevu se oběžná perioda systému snížila přibližně o 76 miliontin sekundy za rok. To znamená, že se pulsar přiblížil ke své maximální vzdálenosti o více než sekundu dříve, než by tomu bylo v případě, že by dráha zůstala stejná. Následná pozorování toto zkrácení nadále prokazují.