ผลงานที่ร้อนแรงในแอฟริกา ทำให้เขาตัดสินใจเข้าร่วมการคัดเลือกเพื่อลงเล่นใน European Tour หรือการแข่งขันกอล์ฟอาชีพในทวีปยุโรป และคว้าสิทธิ์ได้ในปี 1988 หลังจากนั้นก็แสดงความเป็นยอดฝีมือทันที ด้วยการชนะการแข่งขันระดับ European Tour ครั้งแรกที่ประเทศอิตาลี ตั้งแต่ปีแรกของที่ร่วมลงแข่ง ในปี 1989
หลังจากนั้นเป็นต้นมา อะไรก็มาฉุดเขาไม่อยู่ วีเจย์ ซิงห์ ชนะการแข่งขันอย่างต่อเนื่อง จนปี 1993 เขาได้เข้าร่วม PGA Tour หรือการแข่งขันกอล์ฟอาชีพในทวีปอเมริกาเหนือ และสามารถคว้าแชมป์แรก ตลอดจนรางวัลนักกอล์ฟหน้าใหม่แห่งปี จาก PGA Tour ได้ในทันที
วีเจย์ ซิงห์ กวาดแชมป์ใน PGA Tour อย่างต่อเนื่อง รวมถึงแชมป์ PGA Championship ในปี 1998 ซึ่งเป็นแชมป์ระดับเมเจอร์รายการแรกของเขา ตามด้วยแชมป์ The Masters กอล์ฟเมเจอร์รายการที่เก่าแก่ที่สุดในโลก เมื่อปี 2000