คูลิบาลี่ เกิดที่เมือง กอนเนสส์ ทางตะวันออกเฉียงเหนือของกรุงปารีส เขาเริ่มต้นการพัฒนาฝีเท้าที่ศูนย์ฝึก เลอ อาฟร์ ซึ่งเป็นศูนย์ฝึกเยาวชนที่มีชื่อเสียงในแคว้น นอร์มังดี และเป็นสถานที่ที่ปลุกปั้นนักเตะอย่าง ริยาด มาร์เรซ
คูลิบาลี่ มีส่วนสูงกว่า 6 ฟุต เขาเป็นฟูลแบ็กที่มีความแข็งแกร่ง และสร้างสรรค์เกมรุกได้ดี เขาเริ่มต้นการเล่นฟุตบอลอาชีพในอิตาลี โดยสร้างผลงานอย่างโดดเด่นกับทีม ปาร์ม่า สโมสรในเซเรีย บี ซึ่งในช่วงเวลานั้น อยู่ภายใต้การคุมทีมของอดีตผู้จัดการทีมเลสเตอร์อย่าง เอ็นโซ่ มาเรสก้า
หลังจากนั้นไม่นาน คูลิบาลี่ ในวัย 25 ปี กลายเป็นผู้เล่นคนสำคัญในแนวรับของทีม “จัลโล่ บลู” ปาร์ม่า ภายใต้การคุมทีมของ ฟาบิโอ เปคเคีย อดีตกองกลาง นาโปลี เขามีส่วนสำคัญและช่วยให้ทีมคว้าแชมป์ เซเรีย บี และพาทีมเลื่อนชั้นขึ้นสู่ เซเรีย อา
ลงสนามให้กับปาร์ม่า ในเกมพบ อตาลันต้า เมื่อต้นฤดูกาลนี้
โวโย ทำหน้าที่ในแนวรับได้อย่างแข็งแกร่ง โดยลงเล่นไปทั้งหมด 26 นัด และทำไป 2 แอสซิสต์ ในฤดูกาลที่คว้าแชมป์ ในฤดูกาลนี้เขาพัฒนาไปอีกขั้นด้วยการรับมือกับคู่แข่งอย่าง เอซี มิลาน, ยูเวนตุส และโรม่า ซึ่งถือเป็นทีมที่แข็งแกร่งระดับท็อปของยุโรป
ฤดูกาลนี้ถือเป็นปีแห่งการปรับตัวสำหรับทีมของ เปคเคีย ซึ่งจนถึงตอนนี้พวกเขาก็ทำผลงานได้อย่างแข็งแกร่ง โดยยังคงรักษาตำแหน่งเหนือโซนตกชั้นไว้ได้ ปัจจุบันพวกเขาอยู่อันดับที่ 16 ของตารางคะแนน มีคะแนนนำโซนตกชั้น 1 แต้ม ขณะที่ วาโย คูลิบาลี่ ลงสนามช่วยทีมไป 14 จาก 20 นัดในเกมลีกฤดูกาลนี้
กองหลังมีประสบการณ์อย่างโชกโชนในศึกเซเรีย อา
ประสบการณ์จากการลงเล่นในเซเรีย อา จะเป็นประโยชน์อย่างยิ่งสำหรับ วาโย คูลิบาลี่ ก่อนที่เขาจะเริ่มต้นเส้นทางใหม่กับ เลสเตอร์ ซิตี้ ซึ่งกำลังต่อสู้เพื่อทำอันดับในศึกพรีเมียร์ลีก รุด ฟาน นิสเตลรอย ได้เน้นย้ำตลอดช่วงไม่กี่สัปดาห์ที่ผ่านมาว่าการคว้าตัว "ผู้เล่นที่เหมาะสม" มีความสำคัญพอ ๆ กับการเสริมผู้เล่นคุณภาพในตลาดซื้อขายเดือน มกราคม นี้ โดย คูลิบาลี่ ถูกคาดหวังว่าจะเข้ามาเสริมความแข็งแกร่งและเป็นส่วนหนึ่งของทีมที่เดินหน้าไปในทิศทางเดียวกัน
แม้ว่า ฟูลแบ็กรายใหม่ของเราจะยังไม่พร้อมลงสนามในเกมพบกับ คริสตัล พาเลซ ในวันพุธนี้ แต่เขาหวังว่าจะได้แสดงฝีเท้าให้แฟนบอล ได้เห็นในเร็ว ๆ นี้ ในเกมพบกับ ฟูแล่ม ในวันเสาร์นี้ที่สนามคิง เพาเวอร์ สเตเดี้ยม ซึ่งจะเป็นการปิดท้ายโปรแกรมการแข่งขันในบ้าน 3 นัดติดต่อกันของทีม