Find yourself a nice photo of a wall to put your logo on (i found this image on the internet with Google Images). Every image is suitable if there is a suitable structure (no smooth walls!).
Place the logo you want to use in a new layer. The logo has to be a pixel-based image (no fonts, paths and shapes) because in the next step we will apply a “perspective transfer” wich requires the layer to be pixel-based.
Select “perspective transform” in the edit-menu en change the aspects of the logo that it fits the perspective of the wall. When you mak a “perspective transform” the selection you’re transforming gets a bounbing box. You can use the lines of this bounding box to align the logo with the wall.
The logo was just a bit to wide, but thats no problem. You can adjust this with the normal transform tool (CTRL+T). Make it a bit smaller so it will fit nicely in the wall. If the perspective of the logo doesn’t look realistic, redo the previous steps, because the realism of this is the most important.
The logo still has sharp edges and looks more like a sticker than a graffiti drawing. To make this a bit more realistic we are going to blur the edges a bit. To blur only the edges, but not the logo, you’ll have to make a copy of the layer and place it under te original logo.