विराट कोहली जेव्हा लॅमलाईटमध्ये आला तेव्हा त्याचे नाव सर्वप्रथम अभिनेत्री सारा जेन डायस हिच्याशी जोडले गेले होते. २००७ मध्ये साराने फेमिना मिस इंडिया ही स्पर्धा जिंकली होती. विराट कोहलीचा तेव्हा नुकताच टीम इंडियात प्रवेश झाला होता. यावेळी विराट आणि साराच्या एकमेकांना डेट करत असल्याच्या चर्चा रंगल्या होत्या.
विराट कोहलीचे नाव साऊथ आणि बॉलिवूडची सुप्रसिद्ध अभिनेत्री तमन्ना भाटिया हिच्याशी देखील जोडले गेले होते. विराट आणि तमन्ना यांनी २०१२ मध्ये सोबत एका मोबाईल जाहिरातीसाठी काम केले. यानंतर हे दोघे एकमेकांना डेट करत असल्याच्या चर्चा रंगल्या होत्या.
विराट कोहली विजय मल्या यांच्या रॉयल चॅलेंजर्स बँगलोर संघाकडून आयपीएलमध्ये खेळत आहे. सुरुवातीच्या काळात विजय माल्यांमुळे आरसीबीच्या पार्टीत अनेक सुंदर मॉडेल आणि अभिनेत्री यायच्या. यावेळी विराट कोहलीचे साऊथची अभिनेत्री संजना गलरानी हिच्यावर प्रेम जडले होते.
रिपोर्ट्स नुसार विराट कोहली आणि इझाबेल लिट हे दोघे २०१२ ते २०१४ दरम्यान एकमेकांना डेट करत होते. विराट कोहलीशी ब्रेकअप झाल्यानंतर इझाबेल लिट ने त्यांच्या नात्याबद्दल एका मुलाखतीत खुलेआमपणे बोलली होती. ती म्हणाली, की विराट आणि मी दोन वर्ष रिलेशनशिप मध्ये होतो, पण काही कारणामुळे आमच्यात ब्रेकअप झाले".
तामिळ अभिनेत्री साक्षी अग्रवाल हिचे नाव देखील विराट कोहलीशी जोडले गेले होते. परंतु या दोघांचे प्रेम लग्नापर्यंत पोहोचू शकले नाही.