Tillsammans med sin studiekamrat Abhay Singhal uppnådde de inte bara den uppgiften, utan de har också byggt GreyOrange, ett multinationellt robotföretag baserat i Indien och verksamt i hela Asien.
"Vi har gjort en del saker som Indien inte var tänkt att göra," Mr Kohli berättade för BBC. "Människor ska inte bygga hårdvara, robotprodukter, från Indien och vi har kunnat göra det."
Så hur växte GreyOrange från ett ingenjörsklassrum till en internationell robotist?
Kohli och Singhal bevisade att deras lärare hade fel och byggde Indiens första humanoida robot, som de kallade Acyut. De gick sedan in i sin skapelse i kung fu tävlingar och internationella robot fotbollsmästerskap.
Teamet vann också flera robottävlingar runt om i världen.
Men det var en annan passion som har sett GreyOrange växa - inte för sport, men för online shopping.
E-handelssektorn i Indien har haft en aldrig tidigare skådad tillväxt under de senaste åren.
Ungefär 350 miljoner indiska medborgare är online och enligt internationella betalningsföretaget WorldPay, som nästan kommer att fördubblas till 2020, när de kommer att spendera $ 63,7 miljarder (Â £ 51,8 miljarder) online.
Trots att företag ofta gör en förlust eftersom de erbjuder djupare och djupare rabatter för att locka kunder, har investerare strömmat in i sektorn. Mer än $ 5 miljarder (Â £ 4 miljarder) privata investeringar plöjdes in i sektorn under 2015, enligt global konsultverksamhet PwC.
Amazon meddelade nyligen att det skulle investera ytterligare $ 3 miljarder i Indien, ovanpå de $ 2 miljarder den meddelade 2014.
Detaljhandeln online är bara en del av e-handeln, men det är det område som många ser som det område som har störst tillväxtpotential.
De återförsäljare som betjänar miljontals konsumenter kommer att behöva behålla sina varor i lager, och dessa lager måste vara effektiva. Det är där GreyOrange har positionerat sig.
I Indien säger GreyOrange att den har 90% av lagerautomationsmarknaden och har arbetat med ledande e-handels- och logistikföretag i landet.
De har också åtta kontor i fem länder och sysselsätter mer än 650 personer.
"Varuhus finns överallt och de förväntas bli mer och mer intelligenta i takt med att konsumenternas efterfrågan ökar." säger Kohli.
GreyOrange har två olika robotar som hjälper lagerlokaler att bli mer produktiva.
Butler, ett artificiell intelligens-drivet robotsystem, hjälper till att plocka produkter från hyllor i lagret.
''En enda person skulle välja omkring 100 till 120 objekt på en dag. Med vår Butler robot, han kan plocka 400 till 500 objekt varje timme. " Kohli säger det.
Den andra roboten, Sorter, automatiserar sorteringen av utgående paket i ett distributionscenter.
De säger att robotarna de redan har installerat kan sortera tre miljoner paket varje dag.
En av de största utmaningarna för företagets framgång har varit att köpa delar.
"Indien har inte ett särskilt starkt hårdvaruekosystem." förklarar Paula Mariwala, som investerar i teknikbaserade startups för SeedFund.
– Det är särskilt svårt att få fram rätt produkter och få igång tillverkningen i stor skala i ett tidigt skede. Du skulle inte kunna prova olika komponenter för att ha olika versioner av produkten mycket lätt - dina tidscykler kommer att vara längre. ''
Storleken på det potentiella priset är vad som har hjälpt grundarna att övervinna dessa problem.
''Vi tittade på hur robotar kommer att bli nästa revolution som kommer rätt, nästa årtionde kommer att handla om att göra människor mer effektiva genom att använda robotar mer och det är i huvudsak hur vi kom igång.' Kohli säger det.
''Robotar behövs för att arbeta med människor och inte för att ersätta dem. Människor kommer alltid att finnas på arbetsplatsen, men robotar utgör en mycket viktig del av det ekosystem de arbetar med.
"För tio år sedan hade varje person ingen dator, idag har varje person en dator. Vi tittar på robotar i den meningen: eftersom alla har en dator, kommer de i framtiden att ha en robot med sig för att hjälpa dem att göra sitt arbete bättre.
"Det är en biljon-dollar möjlighet, det är det utrymme vi kämpar i. ''
2008 ville ingenjörsstudenten Samay Kohli bygga en humanoid robot, men hans professor sa att det inte skulle vara möjligt.