Esteban Sehinkman nace en Buenos Aires en 1973. Comienza a estudiar el piano clásico a los 15 años con la profesora Susana Spadini, una de las referentes de la organización de ayuda humanitaria Música Esperanza.
En 1994 ingresa en la Escuela de Música Popular de Avellaneda, en donde se recibe de "instrumentista en jazz" y en donde se conecta con el folklore argentino y el tango.
En 1998 se muda a  Boston (EUA) para asistir al Berklee College of Music. Allí se focaliza en el estudio del jazz y composición contemporánea. Es en Boston donde toma clases con Joanne Brackeen, George Garzone, Hall Crook y John Bavicchi, entre otros.
También allí graba sus primeros CD's: "Atravesando el invierno" (disco de standards + originales),  con el guitarrista Guillermo Celano, y  "Composers Company" (que incluye un set de humoresques para piano y su primer cuarteto de cuerdas). 
Se gradúa de Berklee con honores y en 2001 se muda a Chicago.  Mientras recorre con su música los clubes y bares del circuito de jazz local, trabaja con el vocalista Steve Evans (con quien graba un disco que incluye el hit Spare Change), Josh Abrams, Nori Tanaka, Jeff Hanley y Taku Akiyama, entre otros.
A fines de 2002 concluye la grabación de "La Espuma de los días" (BAU Records), un disco que presenta música original ajustada a un quinteto compuesto por algunos de los músicos jóvenes más destacados del área de Chicago.
En 2003, Esteban retorna a Buenos Aires (Argentina), donde actualmente vive. Se dedica a enseñar piano y composición en la EMPA y en CAEMSA (Berklee International Network), a la vez que se  presenta con distintas formaciones en los espacios musicales más importantes del país.
Ha tocado en el teatro Colon de Bs As, teatro Gral San Martín y en el teatro Municipal de Bahía Blanca, en los festivales de Jazz de Buenos Aires y Rosario, Córdoba y Montevideo, además de su participación en el ciclo Música por la Identidad, entre otras presentaciones.    
En 2006, Esteban concluye la grabación de "Bufalo" (LIMBO Music) , su segundo trabajo solista, elegido por el prestigioso Club del Disco como "disco del mes de marzo de 2007". Sus proyectos actuales mas importantes incluyen el Esteban Sehinkman trío y sexteto, y la participación como pianista en la Big Band "Inmigrantes", liderada por el compositor Daniel Camelo.