The name is based on a character from the epic Mahabharata, Satyavati who was dubbed the moniker of Matsyagandha due to the smell of fish that emanated from her.

As the Route is electrified, an Arakkonam Loco Shed based WAP-4 electric locomotive hauls the train from end-to-end.

12619 Matsyagandha Express departs Lokmanya Tilak Terminus, Mumbai at 15.20 and reaches Mangaluru Central(MAQ) at 7.30 A.M. next day,While 12620 Matsyagandha Express departs Mangaluru Central(MAQ)railway station at 14.35 and reaches Lokmanya Tilak Terminus, Mumbai at 6.35 next day.

The monsoon time table of Konkan railway Corporation Limited is generally from 15 June to 30 September of every year.

It derailed and fell off a bridge after colliding with boulders on the tracks, killing 20 people near Karanjadi station.