 He then entered the non-league scene with Nantwich Town, before joining Stafford Rangers in July 2013.Born in Carlisle, Cumbria, Brain started his career with Carlisle United, before moving on to Newcastle United in 1999.He never played a game for United, and in August 2002 returned to Third Division Carlisle on a month-to-month contract.