Se construyó un nombre con su muy exitoso grupo de finales de los cincuenta y tuvo un hot con su versión de <Poinciana> en 1958. Su toque liviano y su uso de los espacios ha llevado a algunos a considerar su música como de coctelería, pero es un músico y compositor influyente y con inventiva. Experimentó con enfoques más vanguardistas después de un período de descanso a principios de los sesenta, y más tarde con instrumentos electrónicos y formaciones orquestrales; sin embargo ha trabajado principalmente con tríos.
Aunque Jamal es muy hábil desde el punto de vista técnico, bien versado en las expresiones gimnásticas del swing y bebop, eligió tocar en un estilo más sobrio y matizado. Es decir, mientras toca con la habilidad de un virtuoso, a menudo lo que lo marcaba como un innovador era lo que elige no tocar. Influido por pianistas como Errol Garner , Art Tatum, y Nat King Cole , así como la música de big band y orquestal, Jamal desarrolló su propio enfoque y empujó a nuevos límites al jazz moderno que incorporaba una gran cantidad de espacio, un uso experto de la tensión y la liberación, frases y dinámica rítmicas inesperadas y un estilo altamente melódico.
