Poznał młodego Hindusa Ajaya Chowdhury'ego, który stał się jego wspólnikiem w przestępczej działalności. Podczas pobytu w Indiach Sobhraj poznał także Marie-Andrée Leclerc z Quebecu, która została jego partnerką życiową. W 1975 roku Sobhraj i Chowdhury popełnili swoje pierwsze morderstwa. Pierwszą ofiarą była turystka z Seattle, Therese Knowlton, która została znaleziona utopiona w Zatoce Tajlandzkiej. Tak jak inne ofiary została otruta mieszaniną temazepamu i heroiny. Kolejnych morderstw dopuszczał się podczas pobytu w Tajlandii i Nepalu.
W maju 1976 roku Interpol wydał międzynarodowy nakaz aresztowania Sobhraja, oskarżając go o cztery morderstwa w Tajlandii, co było możliwe dzięki prywatnemu śledztwu prowadzonemu przez holenderskiego dyplomatę Hermana Knippenberga i jego żonę Angelę Kane. W lipcu 1976 roku Sobhraj i jego wspólnicy zostali aresztowani po nieudanej próbie otrucia grupy amerykańskich studentów. Indyjski sąd skazał go na 12 lat więzienia. W marcu 1986 uciekł z więzienia, został jednak złapany w restauracji w Goa. Jego wyrok został przedłużony o dziesięć lat. 17 lutego 1997 wyszedł na wolność i powrócił do Francji. Marie-Andrée Leclerc po odwołaniu od wyroku została zwolniona z więzienia.