他的父亲为
墨西哥裔
驻日美军，母亲则是琉球人。新垣勉出生时，因助产士的不慎，将药水错点于眼睛而造成双眼全盲。他一岁时父母离异，母亲为求再婚，便将新垣勉交由外祖母抚养。这期间新垣勉称外祖母为母亲，而称母亲为姐姐。此一秘密直至中学时才被解开，也成为他人生当中最痛苦的折磨。
新垣勉曾对自己不幸的人生感到绝望，誓言：“未来一定要杀掉父母、接生员，而后再自尽。"他当然毫无机会手刃未曾谋面的父亲，与不知如何再面对的母亲，却在投井自杀前及时被朋友救下。他悲惨的少年时代，便是如此卑微而充满怨恨地度过。14岁时外祖母过世，只剩他
独活于世。哀恸欲绝的同时，新垣勉在收音机中听到了圣歌，从此矢志成为一名牧师与
声乐。
他的求学历程，经
冲绳县立冲绳盲学校、东京基督教
短期大学，最后毕业于
西南学院大学神学部专攻科，进而成为日本浸信会联盟教会副牧师。新垣勉34岁时考进
武藏野音乐大学，并于五年后毕业于该校研究所。
意大利声乐家Mario Del Monaco曾赞赏新垣勉："你的声音是日本人所没有的，出色的拉丁系嗓音！" 新垣勉淡淡答道："这是个艰辛的体验，同时也是个礼物，我应该要感谢他……" 在感谢父亲的话语脱口而出的同时，他亦早已自愤恨的人生当中破茧而出。