Quantum walk is a synonym for multi-path interference and faster spread of a particle in a superposition of position space. We study the effects of a quantum mechanical interaction modeled to mimic quantum mechanical gravitational interaction between the two states of the walkers. The study has been carried out to investigate the entanglement generation between the two quantum walkers that do not otherwise interact. We see that the states do in fact get entangled more and more as the quantum walks unfold, and there is an interesting dependence of entanglement generation on the mass of the two particles performing the walks. With the introduction of noise into the dynamics, we also show the sensitivity of entanglement between the two walkers on the noise introduced in one of the walks. The signature of quantum effects due to gravitational interactions highlights the potential role of quantum systems in probing the nature of gravity.