Its not really a fantasy story in this setting. But Tad Williams' Otherland series includes a lot of concepts and imagery inspired by some South African aborigines tribes. One of the lead characters is a man from a tribe of bushmen in South Africa that wants to preserve the stories and mythology of his people using the modern VI tech the rest of the story is based around.

From what I understand a lot of what Tad came up with and uses is inspired by a lot of real aborigines stories, although none of it is "actual" mythology.

Edit: Typing on phones is hard guyz.

The chinese have a whole genre that is basically their equivalent of our fantasy - Wu Xia. Basically, swordplay stories set in a quasi-historical setting. As for specific recommendations, you have something like The Blade or Ashes of Time which is low fantasy (Conan-esque), and then Zu Warriors of the Magic Mountain, which is at the high fantasy end of the spectrum (flying swordsmen, magic, ghosts).

edit - I appeared not to have read that right, I thought you meant non-European, eg, Asian and African, rather than non-all three of these.

How about Pacific islanders? I'm currently basing a culture off an amalgam of Norse and Maori culture.

vikings are out too, but not from interest just looking for areas not covered as much. There is, while non fantasy great comics and tv shows on vikings at this moment. for this exercise consider Europe from Norway to Greece off the list.