Således sköts Kamaleswaran i bröstet och Roshan Selvakumar, 35, sköts också i Brixton i mars förra året.
Nathaniel Grant, Kazeem Kolawole och Anthony McCalla dömdes för att ha orsakat båda offren grov kroppslig skada med avsikt och försök till mord på rivaliserande gängmedlemmen Roshaun Bryan.
Grant fick veta att han skulle avtjäna minst 17 år och Kolawole och McCalla 14.
Domare Martin Stephens QC sa att brotten var "av yttersta allvar", och tillade: "Ingen av er har, enligt min mening, visat en hel del ånger."
Förra månadens Old Bailey rättegång hörde tre cyklar upp till Stockwell Food and Wine and Grant öppnade eld.
En kula träffade Sophia i bröstet och passerade genom ryggradens sjunde kota och lämnade henne förlamad.
Rätten hörde att skyttarna försökte skjuta Bryan när Sophia och Selvakumar fastnade i korselden.
Flickan, nu sex, fick hjärtstillestånd två gånger efter skottlossningen och fick genomgå en akut operation både i butiken och på sjukhuset för att hålla henne vid liv.
Hon har nyligen blivit utskriven från sjukhuset.
Mr Selvakumar träffades i huvudet men överlevde med en kula kvar i huvudet.
Domare Stephens sade att trion utgjorde "en betydande risk för allmänheten att drabbas av allvarlig skada i framtiden".
"Du, Grant, var revolvermannen och de andra två dina helhjärtade löjtnanter som backade upp alla dina handlingar och gav dig stöd och uppmuntran att utföra dessa fruktansvärda gärningar", tillade han.
"Skjut in i en butik, ett begränsat utrymme där det var känt att det fanns människor närvarande, är ett angrepp på samhället självt av människor som såg sig själva som utanför lagen och över lagen."
Han sade att fällande domar inte skulle ha varit möjligt utan CCTV och han hoppades att Sophia kunde fortsätta att leva så fullt ut som möjligt.
Således sade mamman Sharmila Kamaleswaran i ett uttalande om offrets påverkan att hon såg sin dotter, som drömde om att vara dansare, i en sjukhussäng "tog bort mitt hjärta".
Det Supt Gordon Allison sa att den enda gången männen hade bett om ursäkt eller visat någon ånger var när de försökte minska sina fängelsestraff.
Han tillade: " Bilderna av att Sophia dansar glatt i Stockwell Food and Wine är bilder som många av oss kommer att kämpa för att radera från våra minnen.
"I dag kommer McCalla, Kolawole och Grant att få många år i fängelse för att reflektera över den skada de orsakat en oskyldig femårig flicka och hennes familj men också Roshan och samhället som är London som helhet."
Ett team av detektiver som undersökte fallet kommer att ta sig an Three Peaks utmaning i september för att samla in pengar till den viktiga vård och utrustning som NISHA nu behöver.
De har redan höjt mer än 130 000 pund.
Tre män har fängslats på livstid för en skottlossning i en butik i södra London som gjorde en femårig flicka paralyserad.