بعد اللعب في الدوري الليبيري المحلي في بداية مسيرته الناجحة وحصوله على العديد من الألقاب الوطنية (بما في ذلك الدوري الليبيري الممتاز وكأس ليبيريا)، اكتشف مدرب المنتخب الكاميروني كلود لو روي قدرات ويا، الذي نقل الخبر. إلى ارسين فينجر. انتقل ويا إلى أوروبا في عام 1988، مقابل 12000 جنيه إسترليني فقط من نادي تونير ياوندي الكاميروني، عندما وقع من قبل فينجر - مدير موناكو في ذلك الوقت - الذي سافر إلى إفريقيا بنفسه قبل التوقيع، والذي اعتبره ويا تأثيرًا مهمًا في حياته المهنية.