Hinduistiske skrifter forteller at Krishna ble født i byen i Mathura i nord-India. Før han ble født, ble en konge advart om at et lite barn en dag ville drepe ham. Kongen bestemte derfor at alle guttebarn skulle drepes. Krishna ble reddet og vokste opp blant gjetere i skogen. Gjetere er de som passer på dyr, som sauer, geiter og kyr.
Fordi han vokste opp blant gjetere, er Krishna nært knyttet til kuer. Dette er en av grunnene til at hinduene ser på kuer som hellige dyr.
Som liten fant Krishna på mye tøys og likte å leke. Han var glad i smør og søtsaker. En kjent fortelling handler om hvordan Krishna stjeler smør fra moren sin og de andre landsbykvinnene. Krishna utførte mirakler og drepte demoner.
Da han ble ungdom, ble mange gjeterkvinner forelsket i ham. De kalles gopier, som betyr budeie. Budeier er kvinner som har ansvaret for dyra på en gård. Krishna spilte fløyte og lokket dem ut i skogen for å danse.
Krishna forelsket seg i gjeterkvinnen Radha. Radha tilbes som en gudinne for kjærlighet. Som voksen giftet Krishna seg med prinsesse Rukmini, og han hadde også mange andre koner.