My first thought was Steve Mokone, probably our first African player.

But then I remembered Tommy Best from the late 1940's. Wikipedia states that he was the first black player at Chester and Hereford United but doesn't say he was our first black player. Was there someone before him?