That Everton myth is interesting and possibly something that was put up by their neighbours. Mike Trebilcock played for Everton in The Sixties scoring twice in the 1966 Cup Final but the "legend" has it that Amokachi was their first black player. The first black Liverpool Player was Howard Gayle who joined in 1977.
For those who remembered those years, racism was rife. Black players were few and far between which is unthinkable now.
There isn't room for any kind of racism in football but when you think back to those days, it makes you realise the massive progress that has been made.