Julián Medina creció en la Ciudad de México, viendo a su padre y abuelos, cocineros de profesión, quienes transmitieron al joven Julián el legado de la cocina mexicana. Fue en la Haciendo de los Morales y en Les Celebrites, del Hotel Nikko en la zona de Polanco, de la Capital Mexicana, donde Medina aprenció lo que más pudo, trabajando en los diferentes puestos de las filas de los restaurantes del hotel, hasta llegar a ser el Jefe de Cocina.
En 1996, Medina se reunió Chef Richard Sandoval, quien quedó impresionado por la visión y el entusiasmo de Medina y lo invitó a trasladarse a la ciudad de Nueva York para trabajar en uno de sus exclusivos restaurantes, el cual estaba en proceso aún de planeación en aquél entonces. Una vez inaugurado el restaurante, Sandoval nombró a Medina jefe de cocina de "Maya" Modern Mexican Kitchen & Tequilería.
Bajo el liderazgo de Medina, "Maya" obtuvo dos estrellas del New York Times, uno de los dos restaurantes mexicanos en la ciudad con esa distinción en aquel entonces, por lo que en la búsqueda de la innovación de sus platillos y con la meta muy clara de satisfacer los paladares más exigentes de La Gran Manzana, el Chef Julián Medina decidió ingresar al Instituto Culinario Francés, tomando clases durante el día y trabajando de noche.
Después de graduarse de la FCI en 1999, Medina amplió su experiencia en la cocina profesional al convertirse en el chef ejecutivo de SushiSamba, un restaurante japonés-americano-Sur popular entre los neoyorquinos. Su participación en la apertura de SushiSamba 7 y SushiSamba Dromo en South Beach Miami, dieron la experiencia necesaria para que en el 2003 se convirtiera en el chef corporativo para todos los restaurantes mexicanos de Richard Sandoval, etapa en la cual obtuvo dos estrellas del New York Times para Pampano, un elegante restaurante de Richard Sandoval y su socio, el Tenor Plácido Domingo.
Con una trayectoria llena de éxitos en el arte culinario y poniendo muy en alto la cocina mexicana, el Chef Julián Medina emprendió su propio negocio en la industria restaurantera; fue así que abrió Toloache en agosto de 2007; le siguió su primer éxito con la apertura de Yerba Buena, en East Village de Manhattan, un año después, obteniendo elogios de la crítica como uno de los mejores restaurantes de 2008, según New York Magazine.
Ya para el 2009, Time Out le otorgó el Premio del Lector de ese año, por "Mejor Razón para repasar tu español."
La lista de premios y nombramientos que ha recibido el Chef Julián Medina, gracias a su esfuerzo, innovación, trabajo en equipo, liderazgo y sobretodo, amor por la cocina mexicana lo ha posicionado como uno de los Chefs más reconocidos de Nueva York y del mundo.
