Graffiti and street art research (GSAR) has become more acknowledged within the academic discourse; however, it has much to gain from theorising its methodological aspects. As a multidisciplinary field, GSAR has mostly used qualitative research methods, exploring urban space through methods that range from visual recordings to ethnography, emphasising the researchers’ reflexivity. This qualitative approach has, however, paid little attention to the role of embodied practices. In this paper we discuss how embodied methodologies provide multisensory research results where the experienced moments, the participant’s and researcher’s senses, cognition and mobility in urban spaces are connected. Our discussion draws on the authors’ fieldwork experiences of walking and edge working, and on the literature concerning embodiment and embodied methodology related to the context of GSAR.