La relación entre Sanji y Luffy, dos pilares fundamentales de la tripulación de los Sombrero de Paja, se cimenta en una profunda admiración mutua, compartiendo la pasión por la aventura y, de manera crucial, por la buena comida.
Sanji nació en el North Blue en el seno de la familia Vinsmoke, la familia reinante del Reino de Germa. Cuando su madre estaba todavía viva, Sanji le preparaba comida. El padre de Sanji, Vinsmoke Judge, reveló su ambición de conducir al Germa 66 en batalla y comenzó a entrenarlos. Mientras que los hermanos de Sanji sobresalían en sus ejercicios y sus cuerpos evolucionaron, Sanji continuamente fracasaba debido a su cuerpo de humano. Esta debilidad le hizo un blanco fácil para sus hermanos, quienes lo golpeaban con regularidad. Un día, Judge encontró a Sanji sirviéndole comida a una rata en su habitación y le gritó a Sanji que dejara de hacerlo y que entrenara aún más duro si quería ser fuerte como sus hermanos. Acto seguido, golpeó a la rata junto al alimento y le ordenó a Sanji no preparar comida nunca más en su vida, provocando su llanto. A pesar de estar encerrado, quiso aprender a cocinar en la celda, allí fue donde supo acerca del All Blue. Cuando sus hermanos se enteraron de la verdad, fueron en varias ocasiones a darle una paliza a un debilitado Sanji, seguidamente, Reiju, sin que le viera nadie, le trataba las heridas.
Al llegar al East Blue a librar una guerra en Cozia, Sanji le confesó a su hermana sus deseos de convertirse en cocinero si pudiera escapar del Reino de Germa y ella le ayudó a escapar abriendo los barrotes. Dos años después de dejar la familia Vinsmoke (nueve años antes del ataque en el Baratie), Sanji con diez años trabajaba como cocinero del barco Orbit en el East Blue. Un día, "Pierna Roja" Zeff, un pirata y su tripulación, atacaron la nave. Sin embargo, ambos barcos quedaron atrapados en una tormenta repentina y se hundieron. Sanji en shock tras ver a Zeff sin una pierna.
A pesar de su buena fortuna, había poco alimento para ellos: tenían algunas raciones de comida, pero no había vegetación ni animales y no había manera de alcanzar el agua para pescar. Zeff le dio raciones de comida a Sanji y le ordenó sentarse en el otro extremo de la isla para buscar un barco. Sanji reclamó que Zeff tenía un saco grande para sí mismo, pero Zeff respondió diciendo, que como un adulto, su estómago era más grande. Los días pasaron, y Sanji no tenía más alimentos y no había ningún rastro de un barco. Muchas semanas después (la cantidad exacta de tiempo diferencia entre el manga y el anime), un Sanji en muy mal estado decidió tomar una oportunidad y matar a Zeff por su comida. Sin embargo, él no mató a anciano, pero cuando cortó el saco del viejo en un ataque de furia, descubrió que no había comida en el interior, solo tesoros. Zeff confesó que a menudo carecían de comida en alta mar y planeaba abrir un restaurante en el mar. Sanji, sintiéndose culpable de la conspiración para matar a Zeff, aceptó, pero Zeff comentó que él era demasiado débil para ayudarlo. Poco después, apareció un barco, y se salvaron de la muerte.
Zeff le enseña a Sanji a no golpear a las mujeres. Sanji comenzó a fumar poco después de comenzar a trabajar en el Baratie para impresionar a Zeff, a pesar de sus advertencias de que arruinaría su paladar. Poco después, Sanji y sus compañeros querían mujeres en el trabajo y Zeff no se los permitió.
Sanji aparece por primera vez en la serie, cuando Luffy llega al Restaurante Baratie, el restaurante flotante en el que Sanji trabajaba de cocinero, mientras el resto de la tripulación continuaba en el Going Merry. Fullbody, un huésped en el restaurante, intenta hacer alardes de su galantería y es cortado por Sanji, quien lo deja en ridículo frente a su acompañante. Fullbody se las ingenia para meter una mosca dentro de su sopa y le pregunta a Sanji que qué hace esa mosca allí, a lo cual Sanji responde que no sabe nada acerca de bichos. Esto provoca la ira de Fullbody, quien destruye la mesa y echa toda la comida abajo. A continuación Sanji lo deja malherido por haber desperdiciado comida e insultar a un cocinero del mar.
Después al Baratie, llega un hombre enfermo por no haber comido nada, llamado Gin. De inmediato es reconocido por sus compañeros por ser la mano derecha de Don Krieg, un poderoso y temido pirata conocido como el más cercano al One Piece de todo el East Blue. A pesar de que nadie le da comida, Sanji muestra su lado más humano y aunque significaba un peligro, le dio de comer a Gin. Este le agradece el gesto y se marcha del lugar, para después traer a Don Krieg, a tratar de apoderarse del Baratie. Krieg pone sus demandas y le pide a Zeff que le de comida para toda su tripulación. Poco después llegaría Dracule Mihawk, uno de los Siete Guerreros del Mar, y destruiría la flota de Don Krieg. Este trato de apoderarse del Baratie como su nuevo barco. Sanji enfurece y ve como Krieg se burla de Zeff. Enseguida, Krieg manda a hacerle frente a uno de sus subordinados más peligrosos: Pearl. Sanji trata de luchar con él (revelando su forma de lucha: sólo con los pies), pero se ve en peligro y a punto de morir. Sanji siendo atacado por Gin. El combate entre Gin y Sanji inicia muy igualado, pero pronto Gin se pone en ventaja. Sanji logra poner la balanza en medio y logra darle una gran patada a Gin en la nuca que lo deja aturdido. Esto último provoca la ira de Krieg, que manda su bomba MH5 para acabar con todos con gas venenoso. Gin le ofrece su máscara de gas a Sanji, pero el veneno le afecta a él. Luffy, furioso al ver todo esto, se ofrece para acabar con Don Krieg.
Tras la victoria de Luffy sobre Don Krieg, Sanji decide acompañar a Luffy en su aventura de convertirse en Rey de los Piratas, tras haber escuchado a Zeff decir que quería que fuese al Grand Line, ya que su sueño estaba ahí. Así que Sanji toma el puesto de cocinero en la tripulación de Luffy.
Después de unirse a la tripulación de Luffy, Sanji y los otros se dirigen hacia Arlong Park, pues Nami había robado el barco y los había traicionado. Sanji venciendo a Kurobi. Luego de que Nami le pidiera ayuda a Luffy ellos se dirigen hacia donde se encuentra Arlong y Sanji tiene como oponente al tritón Kuroobi, quien le causa dificultades dentro del agua. Pero el salir de esta Sanji lo ataca con una serie de patadas por haberse burlado de su caballerosidad. Sanji lo ataca con su mutton shot, el cual lo acaba por completo y termina diciendo que un pez jamás le ganaría a un cocinero. Trataría de detener a Arlong, pero es derrotado por éste y es entonces cuando se da cuenta de que Luffy es el único capaz de vencerlo. Se mete de nuevo al estanque, evadiendo un fútil intento de Hatchan por acabar con él, y rompe el cimiento en el que estaba atrapado Luffy.
Sanji disfrutando de la compañía femenina en Whiskey Peak. Luego de la derrota de Arlong, Sanji y los otros consiguen llegar al Grand Line, donde conocen a dos extrañas personas. En su llegada a Whisky Peak, se le vio disfrutando de la compañía de muchas mujeres, a las que le hablaba de sus actos heroicos. Después de quedar todos ebrios, todos los mugiwaras caen dormidos. Mientras duerme, Sanji es arrastrado por Luffy al igual que Usopp al Going Merry. La tripulación accede y continúan viajando en dirección a Arabasta.
En el camino llegan a una isla llamada Little Garden, donde Sanji reta a Zoro a una competencia de cacería. Mientras los demás peleaban contra un agente de Baroque Works llamado Mr.3, Sanji encuentra una casa oculta en el bosque donde recibe una extraña llamada de Crocodile a quien engaña haciéndole creer que él era Mr. 3. Crocodile le pregunta a "Mr.3" si ya había eliminado a Vivi y a los mugiwara. Sanji le contesta que mató a todos. Crocodile le envía a través de los Unluckies una Eternal Pose de Arabasta. Justo después llegan Mr. 13 y Mrs. Friday y al ver a Sanji le atacan, pero este les derrota. Crocodile le pregunta qué fueron esos ruidos, y Sanji le miente diciendo que fue sombrero de paja, el cual seguía vivo pero ya le mató para siempre. Crocodile le dice que le mintió, y Sanji sorprendido le dice que así sonaba feo pero ya no tenía que preocuparse sobre el tema.
Luego de la victoria de los Sombrero de Paja, todos siguen su camino hasta que Nami cae gravemente enferma. Luego de que encuentran una isla llamada Drum y comienzan a buscar a un doctor, Sanji acompaña a Luffy (quien iba cargando a Nami) a escalar la montaña en la cima de la cual vivía la única doctora de la Isla. Sanji es atacado por la fauna local y es herido por una avalancha. Cuando vuelve en sí, lo hace en el castillo de la bruja-doctor de la isla llamada Kureha, quien tenía como ayudante a un reno que había comido la fruta Hito Hito que lo volvió un reno-humano. Kureha les cuenta a él y a Nami la historia de ese ayudante llamado Tony Tony Chopper. Luffy y Chopper comienzan a pelear con el depuesto rey de Drum, Wapol. Con Wapol derrotado y Nami curada, Luffy le pregunta a Chopper si quería unirse a la tripulación y éste acepta.
Sanji y los demás llegan a Arabasta, anclan el barco en la costa y se adentran en el país en busca de Crocodile. Eventualmente llegan a una ciudad llamada Rainbase, donde Luffy y los otros (menos Sanji y Chopper) son capturados por Crocodile. Al saber que Crocodile tenía atrapada a la tripulación, Sanji (utilizando su apodo de "Mr. Prince") le tiende una trampa a Crocodile, usando a Chopper como señuelo, mientras él rescataba a la tripulación.
Durante la batalla final, Sanji tiene como principal oponente a Bon Clay, el cual utiliza su habilidad para convertirse en Nami y aprovecharse de la debilidad de Sanji hacia las mujeres. Sanji se da cuenta de que Bon Clay no puede usar su Ballet Kenpo convertido en Nami y lo ataca en el momento justo.
Él y la tripulación llegan a Skypiea y conocen a Conis, quien les habla de la tiranía de Enel. Luego de que Nami, Zoro, Robin y Chopper fueran llevados al altar de sacrificio, parte junto con Usopp y Luffy hacia Upper Yard (la tierra sagrada donde vivía el Dios Enel) para rescatarlos a todos. En el camino se encuentran a Satori uno de los sacerdotes de Enel y lo derrotan luego de una breve pelea. Cuando encuentran a los demás y se ponen de acuerdo en el plan de acción, Sanji, Nami, Usopp, Gan Fall y Pierre se van en el Merry hacia la costa para esperar a que el otro grupo (liderado por Luffy) regresen con el oro. Sanji recupera la consciencia mucho tiempo después pero justo en el momento necesario en que Enel se llevaba a Nami en su arca.
Luego de regresar del cielo, Sanji y los otros llegan a una isla llamada Long Ring Long Land donde son retados por Foxy el Zorro Plateado a un juego llamado Davy Back Fight en el cual se juega para ganar personas de la tripulación contraria. Sanji participa en la segunda ronda, junto con Zoro. El juego llamado Groggy Ring, que consiste en meter al jugador-pelota contrario en la portería y conseguir un gol es ganado por el dúo Sanji y Zoro y así consiguen recuperar a Chopper que había sido adquirido en la ronda anterior.
Poco después del término del Davy Back Fight y de la victoria de Luffy sobre Foxy, mientras se encontraban aun en Long Ring Long Land junto a la casa de un viejo local, se encuentran con el Almirante Aokiji. Aokiji les cuenta la oscura historia de Robin, y rápidamente comienza a pelear contra los Sombrero de Paja. Sanji trata de golpear al almirante pero éste le congela una pierna.
Las indicaciones dadas por Kokoro les lleva hasta la isla de Water 7, donde está erigida una extraordinaria ciudad plagada de laberínticos canales que recorrer a bordo de criaturas como el yagara bull o de barcas, y que como epicentro que es por albergar la gran estación del tren marítimo es a la vez un gran puerto de mercaderías. Una vez que atracan el barco en un islote tras las murallas de la isla, Sanji aprovecha la ocasión para reabastecerse en el mercado de nuevos víveres e investigar las materias primas que tengan en el mercado. Robin y Chopper, por su parte, se adentran por las calles dando un paseo en busca de alguna librería dónde encontrar ejemplares que traten de arqueología o de medicina. Sin embargo, tras terminar sus compras y regresar al barco, no se encuentra con buenas noticias. Zoro le explica que el carpintero que examinó al Merry explicó que era imposible reparar el barco, pues su nivel de daños era tan alto que no soportaría ni un sólo viaje por mar más. También Chopper está preocupado, pues había perdido a Robin de vista en un momento y ya no había vuelto a verla. En medio de ese taciturno ambiente llega Nami con Luffy, sobresaltada y furiosa, y les explica a todos que Usopp estaba en problemas. Unos maleantes que se hacen llamar a sí mismos la Franky Family robaron parte del dinero que tenían para arreglar el barco, y Usopp intentó recuperarlo, pero terminó recibiendo una soberana paliza. Para cuando Nami le encontró tendido en la calle y cubierto de sangre los desgraciados que le agredieron ya habían huido con el dinero; y Usopp, herido en su orgullo, se había levantado de nuevo a duras penas para enfrentarse de nuevo a ellos y recuperar su dinero. Una vez allí destrozaron por completo la Franky House y derrotan sin esfuerzo a todos sus ocupantes.
Poco después, cuando Usopp ya se había recuperado de sus heridas y todos (menos la todavía ausente Robin) mantenían la que sería su última reunión en el Merry, Luffy les transmite a todos su decisión de cambiar de barco. Sin embargo, el todavía convaleciente Usopp no acepta esta decisión; él, con su baja autoestima y su orgullo por los suelos, se considera demasiado débil para seguir a la altura de la tripulación, y le dice a Luffy que si él como capitán desechaba a los nakamas que le estorbaban (refiriéndose al Merry), entonces él también debía abandonar la tripulación. Sanji intenta mediar entre ambos, pero la determinación de Usopp es en esta ocasión mayor de lo habitual y desafía a su capitán a un duelo al anochecer.
Preocupado por el hecho de que Robin seguía desaparecida, Sanji es testigo del doloroso duelo brutal entre Luffy y Usopp, de la derrota de éste, y de cómo se proclama oficialmente fuera de la tripulación de los Sombrero de Paja. Al día siguiente, con Robin aún desaparecida, Sanji y los otros se enteran de que se les acusa del intento de asesinato del alcalde de Water 7 y dueño de la compañía de carpinteros de barcos Galley-La, Iceburg. Preocupado por el bienestar de Robin, sale junto a Chopper a buscarla y luego de advertir indirectamente a Usopp acerca de la peligrosa tormenta Aqua Laguna, encuentran a Robin, quien les dice que no va a regresar y que ha dejado la tripulación. Sanji decide que Robin mentía y le dice a Chopper que vuelva con los demás pues él tiene un plan y luego los verá. Chopper regresa con Luffy y los otros llevando las funestas noticias. Luffy propone irrumpir en la mansión de Galley-La para aclarar las cosas. Durante el asalto, la tripulación se entera de la conspiración...
Moria se prepara para meter la sombra de Luffy en Oars y mientras Hogback, Absalom y Perona miran y Nami, Usopp y Chopper observan asustados. Moria le dice a la sombra de Luffy que es su nuevo amo y que será un Zombi a su servicio y que olvidaría su pasado. Hogback le dice a Victoria Cindry que ella también hizo ese acuerdo y que deberían empezar a comer en platos y ella le dice que estaría bien que se le partiese las rodillas. Moria mete la sombra de Luffy en Oars mientras Nami y Chopper lo ven asustado. El cuerpo de Oars absorbe la sombra y Moria se aleja. Todos observan como Oars se levanta todos lo miran empezando a moverese y Usopp está a punto de gritar, pero se lo impide Nami. Al abrir un ojo Oars Nami, Usopp y Chopper se asustan y caen, siendo descubiertos. Gyoro, Nin y Bao pretenden atraparlos, pero Oars rompe las cadenas y grita pidiendo carne y llamando a Sanji para que le haga algo de comer, aunque luego dice que no sabe quién es Sanji. Mientras Nami, Usopp y Chopper huyen comenta que se empezó a mover cuando metieron la sombra en su cuerpo y que debe ser efecto de una fruta del diablo. Comentan que Oars actuó como Luffy y que el pingüino del jardín como Sanji y que debe tener la sombra de Sanji y el samurái Ryuma la de Brook. Chopper empieza a enfadarse ya que no salva vidas, Usopp le dice que no es momento de lamentarse y que tienen que rescatar a sus amigos, pero Absalom ataca a Usopp y Chopper, atrapa a Nami y dice que se despidan de ella ya que se casará con ella. Usopp saca el Kabuto y usa el rokuren mamushi boshi, pero Absalom desaparece se hace invisible a él y a Nami.
Convertirme en Sanji fue horrible
La lealtad de Sanji hacia Luffy, su inquebrantable sentido de la justicia y su habilidad como cocinero son elementos esenciales que complementan la audacia y el carisma de Luffy, creando una dinámica única y poderosa dentro de la tripulación.