Lebuh Malabar dibina tidak lama selepas penubuhan Pulau Pinang pada tahun 1786 oleh Kapten Francis Light.[1] Jalan raya menandakan batas selatan asal penempatan baru George Town.[4]

Jalan itu dinamakan semula sebagai Jalan Chulia pada tahun 1798, kerana pihak British menyedari bahawa kebanyakan orang India yang berpindah ke jalan itu, sebenarnya, dari Tamil Nadu. Penduduk awalnya adalah orang Islam, dan kemudian mereka membina beberapa bangunan keagamaan di Chulia Street, seperti Kuil Nagore Durgha dan Makam Keluarga Noordin.[1]

Disebabkan kebanjiran kaum etnik India di sepanjang Lebuh Chulia, jalan ini telah menjadi sebahagian daripada kawasan kecil George Town di Little India. Walau bagaimanapun, ketika penduduk Muslim India di Lebuh Chulia mulai menurun pada abad ke-19, kaum etnik Cina pada masa yang sama bergerak ke jalan raya, sehingga menyumbang kepada watak multikultural Lebuh Chulia.

Sejak awal abad ke-20, Lebuh Chulia telah mendapat reputasi sebagai destinasi untuk pelancong bajet.[1] Hostel asrama dan rumah tumpangan, bersama-sama dengan perniagaan seperti dobi, restoran, bar dan agensi pelancongan, kini beroperasi di luar barisan rumah kedai yang melintas jalan. Dalam beberapa tahun kebelakangan ini, hotel kelas atas juga telah ditubuhkan di sepanjang Jalan Chulia.[5]