时的恩师船村彻所号。姓氏的灵感取自于北岛三郎的出身地北之岛（北海道位于日本北边），另外三郎则是由于大家耳熟能详而号之。1962年在村田英雄（＊同为演歌歌手）的歌曲「王将（王将）」的杀青庆功宴上，他以歌手身分初次登台。北岛三郎与村田英雄也在日后东映推出的『兄弟仁义』等任任侠系列电影多次共同演出。由于这样的缘分，北岛三郎之后也一直将村田英雄视为前辈歌手钦慕着。同年六月，他以「ブンガチャ节（碰碰当啷曲调）」由日本古伦美亚正式出道。然而这张唱片并没有在市面上流通。这首歌原是在涉谷的风化街流传的春歌（猥歌