19-years-old Narborough-born Tomlinson was snapped up at the age of 11 by Leicester City before moving to Sheffield Wednesday at the age of 16.
Before his release in 2013 he featured twice for Northern Ireland's u19 side and signed his first professional contract for St.Johnston in Scotland in September 2013.
Tomlinson returned to England in summer 2014, joining Hereford United on a six-month deal and becomes Andy Swallow's first signing since taking over the reins from Jody Brown.
Tomlinson is expected to join the squad for tomorrow night's league cup match at Barkingside.