Leinster schrieb im Alter von 13 Jahren für eine Zeitung und veröffentlichte 1919 seine erste Science-Fiction-Geschichte The Runaway Skyscraper. Er diente im Ersten und Zweiten Weltkrieg.
In einer Kurzgeschichte aus dem Jahre 1946 namens A Logic Named Joe beschrieb er als einer der ersten einen sog. Personal Computer und eine frühe Vision des Internets. [1]
Unter anderem erhielt er 1956 den Hugo Award für Exploration Team. Im Laufe seines Lebens schrieb Leinster über 1500 Geschichten und Romane.