NewsLink began in 1990 when its founder, Roger Wood obtained the rights to operate the newsagency concessions at railway stations in Sydney, Australia.
In 2000 NewsLink joined Times the Bookshop and opened the first TimesNewsLink store at Singapore Changi Airport in Singapore.