 Shah began learning to play double bass at age twelve and went on to study with Slam Stewart.In 1984, Shah toured across Europe with Betty Carter and worked with Ahmad Jamal, Abbey Lincoln, and Rahn Burton after his return.He later played with the Duke Ellington Orchestra alongside Red Rodney, Sir Roland Hanna, Harold Vick, and Dr. Lonnie Smith.