Unskilled traditional healers are widely blamed for complications to male circumcision performed in low- and middle-income settings. However, attributions of culpability are mostly anecdotal. We identify self-circumcision in adults that was performed during adolescence, hereby termed retrospective self-circumcision, and unexpectedly discovered during interviews with Somali men in Sweden in 2010. This study explores the phenomenon with the aim to increase our understanding about the health needs of this group. Two focus group discussions (six and seven participants), one informal discussion with three participants, and 27 individual interviews were conducted in 2010 and 2011 with Somali-Swedish fathers, guided by a hermeneutic, comparative natural inquiry method. Eight participants had performed retrospective self-circumcision while living in rural Somalia. Actions were justified according to strong faith in Islam. Genital physiology was described as adequate for producing children, but physical sensation or characteristics were implied as less than optimal. Few had heard about penile reconstruction. There was hesitation to openly discuss concerns, but men nevertheless encouraged each other to seek care options. Presently no medical platform is available for retrospective self-circumcision. Further systematic exploration is recommended in sexual, reproductive and urological health to increase interest in this phenomenon. Our findings suggest approachability if health communication is enabled within an Islamic context.