Nordbø vokste opp i strøket rundt Waldemar Thranes gate og debuterte på A-laget til Frigg i 1924. Nordbø spilte tre landskamper på Norges herrelandslag i fotball i 1928: Finland-Norge 3. juni 1928, Sverige–Norge 7. juni 1928 og Norge–Danmark 17. juni 1928. Han spilte to landskamper i 1935: Norge–Ungarn 31. mai 1935 og Danmark–Norge 23. juni 1935.