उनकी पहली एल्बम "रब्बी" 2004 में जारी की गई। एक म्युज़िक वीडियो और मौखिक प्रचार पर भरोसा करते हुए, रब्बी शेरगिल को तुरंत सफलता प्राप्त हुई। 2005 के गैर फ़िल्मी गीतों में "बुल्ला कि जाना" सर्वाधिक बजाया जाने वाला गीत बन गया। पाप और वैसा भी होता है भाग II जैसी फिल्मों में गीत "बुल्ला कि जाना" को शामिल करने के अनुरोध आये, लेकिन लेकिन रब्बी ने स्वीकार नहीं किए। एल्बम के अन्य गीतों में खुशी का गीत "अज्ज नचणा", प्यार का गीत "तेरे बिन" समकालीन मुद्दों पर आधारित "जुगनी" शामिल हैं।

एल्बम के अधिकांश गीत रब्बी द्वारा स्वयं ही रचित और संगीतबद्ध किये गए हैं, हालांकि "बुल्ला कि जाना" गीत 18वीं शताब्दी के मुस्लिम सूफी रहस्यवादी बाबा बुल्ले शाह द्वारा रचित है, "हीर" वारिस शाह की हीर राँझा पर आधारित है तथा "इश्तिहार" शिव कुमार बटालवी द्वारा लिखा गया है।

बाद का कैरियर
विविध तथ्य
शुरुआत
निजी जीवन