The "had never been" is past perfect (I believe) meaning that before whatever you say in simple past (in this case, you "moved to Tokyo"), there was never an occasion in which you visited a disco.
So far as I can tell, it's perfect English period. I don't see a problem with it in the Queen's English.
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.