Naomi Long (o.s. Johnston) syntyi Belfastissa vuonna 1973. Hänen äitinsä oli töissä pyhäkoulussa ja isä laivanrakentamolla. Kun Naomi oli 8-vuotias, hänen isänsä kuoli ja perhe joutui aika ajoin ilkivallan kohteeksi johtuen Pohjois-Irlannin levottomuuksista. Vuonna 2002 Long sai ensimmäisen tappouhkauksensa, jonka taustalla Alliance Party:n päätös tukea Alex Maskeyn (Sinn Féin) valintaa Belfastin pormestariksi..