The graffiti, painted with yellow and blue, reads "love u SRK... C u on 15th" and has been signed off with a name 'Gaurav'.
The 49-year-old actor, who was out of town, expressed his displeasure over the graffiti on the wall of his Bandra house.
"You can't leave your house for a day without someone messing with it! Shocked!" the actor wrote on his Twitter page.
Some fans are speculating the graffiti has references to Shah Rukh's upcoming film 'Fan' where he plays a double role, that of a superstar and an obsessed fan.