The body of Khurshid Alam with his throat slit was found when police personnel from Jorasanko Police Station broke into his rented apartment at Bolai Dutta Street after locals informed them.
The body also bore injury marks, the police said.
Prima facie, the death appeared to be murder not for gain but could be because of any other dispute, a senior officer of Kolkata Police said.
"Going by the nature of the killing it seems that this is not a case of murder for gain. There may be something else behind this... Can be over property dispute or something else. We are looking into it," the officer said adding that mobile tower location were also being monitored for the probe.
Alam belonged to Darbhanga in Bihar.