Nace en Buenos Aires en 1973. Comienza a estudiar el piano clásico a los 15 años con la profesora Susana Spadini. En 1997 egresa de la Escuela de Música Popular de Avellaneda. En 1998 se muda a Boston (USA) para asistir al Berklee College Of Music. Allí se focaliza en el estudio del jazz y composición contemporánea. Se gradúa de Berklee con honores y en 2001 se muda a Chicago y recorre con su música los clubes y bares del circuito de jazz local. A fines de 2002 concluye la grabación de La Espuma de los Días. Con el Esteban Sehinkman Quinteto, se presenta todos los lunes durante todo un año.
Luego de 5 años en USA, Esteban retorna a Buenos Aires, Argentina. Pronto forma el septeto con el que graba su segundo disco, Búfalo (2007). Dos años más tarde edita en forma independiente El sapo argentino de boca ancha en formato de trío, integrado por Esteban en Fender Rhodes, Daniel Pipi Piazzolla en batería y Matías Méndez en bajo. En 2010 forma el Ensamble Real Book Argentina junto a Diego Schissi, Bernardo Monk, Juan Raffo, Cirilo Fernández, Pipi Piazzolla, Mariano Sívori, Nico Sorín, Gustavo Musso, Alan Plachta y Richard Nant. Este grupo edita el disco Ensamble Real Book Argentina a fines de 2011.
En 2012 sale Pájaro de fuego, disco grabado con el trío junto a Piazzolla y Méndez, y con Mariana Bianchini, Sergio Alvarez, Nico Sorín y Lulo Isod como artistas invitados.