Первая категория относится ко всем не европейцам.

Ты написал правильно. Хотя и по-английски написано неграмотно. Это не категория относится к чему-либо, а что-либо относится к категории.
Так что грамотнее будет написать "К первой категории относятся все не европейцы"