Enquanto criança, Oda foi inspirado por vikings e aspirou se tornar um mangaka. Ainda novo, ele enviou um personagem chamado Pandaman para um mangá clássico de Yudetamago, Kinnukuman, que não apenas foi utilizado em um capítulo do mangá, mas mais tarde retornou como figurante recorrente nos trabalhos do próprio Oda.
Com 17 anos de idade, ele enviou seu trabalho Wanted! para publicação e ganhou diversos prêmios, incluindo o segundo lugar no cobiçado Prêmio Cultural Osamu Tezuka. Isso propiciou-lhe um emprego na revista Weekly Shonen Jump, onde inicialmente trabalhou como assistente da série de Shinobu Kaitani Suizan Police Gang, logo em seguida indo trabalhar com Masaya Tokuhiro, auxiliando-o nos títulos Jungle King Tar-chan e Mizu no Tomodachi Kappaman, que lhe deu uma influência inesperada no seu estilo artístico.
Aos 19 anos, ele trabalhou como assistente de mangaka, juntamente a Hiroyuki Takei, criador de Shaman King, para Nobuhiro Watsuki no também famoso mangá Rurouni Kenshin. Durante esse período, ele desenhou duas histórias de pirataria curtas, chamadas "Romance Dawn", onde se inspirou para criar One Piece. Em 1997, One Piece apareceu pela primeira vez na revista Shonen Jump e rapidamente se tornou um dos mangás mais populares do Japão.