A carreira de Oda Yuji no entretenimento japonês começou no final dos anos 80, quando lançou dois singles recorde que passaram despercebidos. Ele também desempenhou papéis de apoio em alguns filmes e programas de TV. Yuji começou a chamar a atenção quando apareceu em uma comédia romântica de TV de 1989 chamada "Mama Haha Boogie", em frente a Atsuko Asano (101st Proposta de casamento, Abunai Keiji). Mas não foi até sua aparição na série de televisão Tokyo Love Story (1991) em 1991, no entanto, que ele se tornou uma estrela célebre. Desde então, Yuji continuou a produzir o álbum ocasional, mas tornou-se mais conhecido por sua atuação impressionante. Provavelmente, seu papel mais conhecido é como o policial casado no trabalho em Odoru daisosasen (1997) e suas várias encarnações na televisão e no cinema.
Os passatempos de Yuji incluem o pool de tiro, o mergulho e os carros de corrida no circuito Classe C do Japão.