Gray hadde allerede før frimerker ble tatt i bruk samlet på alskens saker. Den 6. mai 1840, som var utgivelsesdagen for verdens første frimerke, kjøpte han noen eksemplar for å samle på dem. Gray innskrenket seg ikke til britiske frimerker men samlet utgaver fra hele verden. I 1861 gav han ut en liste med navnet , som lignet frimerkekataloger som de er forblitt frem til moderne tid. Men også en bokhandler fra Strasbourg, Oscar Berger-Levrault, betegnet seg som oppfinner av frimerkeskatalogen. Disse kataloger var ikke ment for allmenheten. Først noen år senere ble det til en versjon av Alfred Potiquet som kunne kjøpes i bokhandlere.