@mpjgregoire depends on how one defines a minority I suppose. But in the UK that tends to be BAM, which as the acronym suggested gives primacy to Black and Asian.
For those minorities, and to the best of my knowledge, those four were the first. But would be happy if someone can attest to earlier candidates. #history
Also, earlier than that, Lionel de Rothschild (Liberal) was the first Jewish parliamentarian, which definitely counts as visible minority ethnicity. The Conservative PM Benjamin Disraeli was ethnically but not religiously Jewish, too.
Well, Jews are a minority, though personally I wouldn't say that they are a visible minority. I see that the first Jewish MP  in Canada predates the founding of the current state, Selim Franklin of BC in 1859.
 Maybe an MLA, rather than an MP; I'm not sure what he would have called as there was no Parliament of Canada at the time.
@mpjgregoire @robert I disagree strongly re visibility - anti-Semitism has often been predicated on visible physical characteristics (which is the point that matters re social positions of visible minorities, the q is not "can you accurately visually tell if person X is of group Y" but "do popularly associated physical traits become racialised markers", and the latter is true).
Naoroji is well worth reading about, anyhow - fascinating character & v important in developing anti-colonial ideas.
Winter Ink is a philosophical playground from which we can exchange and explore ideas with the Fediverse in a respectful and thoughtful manner.