પંજાબનું નામ ફારસી ભાષામાં પાંચ પાણી એટલે કે પાંચ નદીઓ પરથી પડ્યું છે, જે એક સમયે વિશાળ પ્રદેશને વ્યાખ્યાયિત કરતી નદીઓનો નિર્દેશ કરે છે. તેનો ઇતિહાસ સિંધુ ખીણ સભ્યતા સુધી પહોંચે છે, અને સતલજના કિનારે આવેલા રોપડ, એટલે કે આજના રૂપનગર, તેમજ રાજ્યનાં અન્ય સ્થળોએ હડપ્પીય વસાહતોનું ઉત્ખનન થયું છે. વૈદિક કાળમાં નદીઓની આ ભૂમિ ભારતીય આર્ય સંસ્કૃતિનું પ્રારંભિક કેન્દ્ર હતી, અને ઘણા વિદ્વાનો પ્રારંભિક વૈદિક ઋચાઓને ઉપખંડના આ ભાગ સાથે જોડે છે.
ઉત્તરપશ્ચિમથી ભારતમાં પ્રવેશવાના મુખ્ય માર્ગ પર આવેલા પંજાબે અનેક સેનાઓ અને સામ્રાજ્યોને આવતાં જતાં જોયાં. ઈ.સ. પૂર્વે 326માં મેસેડોનના સિકંદરે આજના પાકિસ્તાનમાં જેલમ નદી પાસે રાજા પોરસ સાથે યુદ્ધ કર્યું. પછીથી આ પ્રદેશ મૌર્ય સામ્રાજ્યનો ભાગ બન્યો અને ક્રમશઃ હિંદ યવન, કુષાણ અને ગુપ્ત રાજાઓએ તેના પર શાસન કર્યું, ત્યાર બાદ તે હૂણો અને 7મી સદીમાં હર્ષના હાથમાં ગયો. ફતેહગઢ સાહિબ જિલ્લામાં બૌદ્ધ સ્તૂપના અવશેષો અને કુષાણકાળનાં શિલ્પો ધરાવતું સંઘોલ સ્થળ આ વૈશ્વિક યુગની યાદ અપાવે છે.
આશરે 11મી સદીથી પંજાબ ગઝનીના તુર્ક શાસકો અને ત્યાર બાદ દિલ્હી સલ્તનત હેઠળ આવ્યું, અને તેમના પછી મુઘલો આવ્યા. 1469માં શીખ ધર્મના સ્થાપક ગુરુ નાનકનો જન્મ આ પ્રદેશમાં થયો, અને નવ અનુગામી ગુરુઓએ આ પરંપરાને આગળ વધારી. ગુરુ અર્જનદેવે આદિ ગ્રંથનું સંકલન કર્યું અને અમૃતસરમાં હરમંદિર સાહિબનું નિર્માણ પૂર્ણ કર્યું, અને 1699માં ગુરુ ગોવિંદ સિંહે આનંદપુર સાહિબમાં ખાલસાની સ્થાપના કરી. 18મી સદી દરમિયાન મિસલ તરીકે ઓળખાતા શીખ સંઘો શક્તિશાળી બન્યા, અને મહારાજા રણજિત સિંહે તેમને એક કરીને 19મી સદીની શરૂઆતથી લાહોરથી શાસિત શક્તિશાળી રાજ્ય ઊભું કર્યું. હરમંદિર સાહિબને સોનાનો ઢોળ ચડાવેલા તાંબાથી મઢવા માટે તેમને યાદ કરવામાં આવે છે, અને આ જ કારણે તે સુવર્ણ મંદિર તરીકે વ્યાપકપણે ઓળખાય છે.
1839માં રણજિત સિંહના અવસાન પછી રાજ્ય નબળું પડ્યું, અને બે એંગ્લો શીખ યુદ્ધો પછી 1849માં અંગ્રેજોએ પંજાબને પોતાના શાસનમાં ભેળવી દીધું. પંજાબ સ્વાતંત્ર્ય ચળવળનું કેન્દ્ર હતું. ગદર ચળવળ મોટા ભાગે પંજાબી પ્રવાસીઓ પર આધારિત હતી, અને 13 એપ્રિલ 1919ના રોજ અમૃતસરના જલિયાંવાલા બાગમાં બ્રિટિશ સૈનિકોએ નિઃશસ્ત્ર ટોળા પર ગોળીબાર કર્યો. આ બાગ હવે સ્મારક છે. 1931માં ફાંસી પામેલા ક્રાંતિકારી ભગતસિંહની સ્મૃતિ ફિરોઝપુર પાસેના હુસૈનીવાલામાં સચવાઈ છે.
1947માં સ્વતંત્રતા સાથે પંજાબનું ભારત અને પાકિસ્તાન વચ્ચે વિભાજન થયું, અને લાહોર સહિતનો પશ્ચિમ ભાગ પાકિસ્તાનમાં ગયો. ઇતિહાસના સૌથી મોટા સ્થળાંતરોમાંના એકમાં લાખો લોકો ઉખડી ગયા, અને આ કથા અમૃતસરના પાર્ટિશન મ્યુઝિયમમાં હૃદયસ્પર્શી રીતે રજૂ કરવામાં આવી છે. લાહોરના સ્થાને ભારતે સ્થપતિ લે કોર્બુઝિયેની યોજના મુજબ નવી રાજધાની તરીકે ચંડીગઢ બાંધ્યું, જેનું કેપિટોલ કોમ્પ્લેક્સ હવે યુનેસ્કો વિશ્વ ધરોહર સ્થળ છે. પ્રદેશનાં રજવાડાંઓએ પતિયાલા એન્ડ ઈસ્ટ પંજાબ સ્ટેટ્સ યુનિયન (પેપ્સુ) રચ્યું, જે 1956માં પંજાબમાં વિલીન થયું.
1 નવેમ્બર 1966ના રોજ રાજ્યને તેનું વર્તમાન સ્વરૂપ મળ્યું, જ્યારે પંજાબ પુનર્ગઠન કાયદાએ તેના દક્ષિણી જિલ્લાઓમાંથી હરિયાણાની રચના કરી અને અનેક પહાડી વિસ્તારો હિમાચલ પ્રદેશને સોંપ્યા. ચંડીગઢ પંજાબ અને હરિયાણા બંનેની સંયુક્ત રાજધાની તરીકે કેન્દ્રશાસિત પ્રદેશ બન્યું, અને આ વ્યવસ્થા આજે પણ ચાલુ છે. મુલાકાતીઓ અમૃતસરના સુવર્ણ મંદિર અને જલિયાંવાલા બાગથી લઈને પતિયાલાના કિલ્લાઓ અને અટારી સરહદ પરના સાંજના સમારોહ સુધી આ સ્તરબદ્ધ ઇતિહાસને અનુસરી શકે છે.