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

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