There was a program on BBC TV called ‘Fantasy Football’ as far back as 1994, which was basically a fantasy football league with celebrities as managers. This is the first time I recall hearing about fantasy league football in the UK.
This article http://www.fantasyindex.com/Birth.html has it starting amongst American sportswriters in 1962. However the idea started in the 50s with baseball.