พระกฤษณะเป็นหลานตาของกษัตริย์ ณ มถุรานคร พระกษัตริย์พระนามว่า ท้าวอุครเสน พระกษัตริย์มีบุตร 2 คน คือ ท้าวกังสะและนางเทวกี นางเทวกีได้สมรสกับพระวสุเทพ ต่อมากังสะกบฏต่อพระบิดา ได้จับท้าวอุครเสนและพี่สาวพี่เขยขังไว้ ฤๅษีนารทมุนีทำนายว่า พระวิษณุจะอวตารมาเกิดเป็นบุตรคนที่แปดของนางเทวกีเพื่อสังหารท้าวกังสะ ท้าวกังสะจึงฆ่าลูกทุกคนของนางเทวกี หลังจากฆ่าหกคนแรกแล้ว คนที่เจ็ดคือพระพลราม เป็นร่างอวตารของพญาอนันตนาคราช พระแม่โยคมายาได้สลับเข้าครรภ์ของนางโรหิณี พระกฤษณะเป็นคนที่แปด พระวสุเทพสามารถลักลอบเอาพระกฤษณะไปฝากให้โคบาลชื่อนันทะและนางยโศธาเลี้ยงในหมู่บ้านโคกุลนอกนครมถุรา ต่อมาเมื่อเติบโตขึ้นก็ได้สังหารท้าวกังสะและเหล่าอสูรบริวาร ปลดปล่อยท้าวอุครเสน พระวสุเทพ และนางเทวกี ท้าวอุครเสนทรงได้ให้การศึกษาในสำนักฤๅษีสานทีปนี และได้แต่งตั้งพระกฤษณะขึ้นเป็นกษัตริย์แห่งเมืองมถุรา ต่อมาท้าวชราสันธ์ ผู้เป็นพ่อตาของท้าวกังสะ ยกทัพมาหมายแก้แค้นถึง 17 ครั้ง แต่ก็พ่ายแพ้ทุกครั้ง พระกฤษณะเห็นว่าเมืองมถุราไม่เหมาะแก่การรับศึกหนักเป็นเวลานาน จึงไปสร้างเมืองใหม่ที่ดินแดนริมฝั่งทะเลใกล้กับแคว้นกัมโพชชื่อว่า ทวารกา