1976 ஆம் ஆண்டு கேரளா-கர்நாடகா எக்ஸ்பிரஸ் என ஆரம்ப காலத்தில் அறிமுகப்படுத்தப்பட்டது. ஆரம்பத்தில் புதுடெல்லி, திருவனந்தபுரம் மற்றும் <MASK> இடங்களை முக்கியமாகக் கொண்டு செயல்பட்டது. பின்னர் 1980 ஆம் ஆண்டில் கேரளா எக்ஸ்பிரஸ் மற்றும் கர்நாடக எக்ஸ்பிரஸ் என இரண்டு இரயில் சேவைகளாக இது பிரிக்கப்பட்டது. பின்னர் பல மாறுதல் செய்யப்பட்டு இறுதியில் 125/126 என்ற வண்டி எண்ணுடன் செயல்பட்டது. பின்னர் அந்த எண் 1989 ஆம் ஆண்டு 2625/2626 என மாற்றப்பட்டது. இப்படி எண் மாற்றப்பட்டதற்கு இந்திய இரயில்வே நான்கு இலக்க எண்களை வண்டி எண்ணாக குறிக்க ஆரம்பித்ததே காரணம். 
கேரளா எக்ஸ்பிரஸ்
பெங்களூர் நெல்லூர் ஆக்ரா திருப்பதி