Mesra Logistic (Southern) Sdn Bhd was incorporated in Johor in April 2005 as a branch of Mesra Logistics Sdn Bhd, which was established in 2001 in Kuala Lumpur. Later in the same year, Mesra Logistic (Southern) Sdn Bhd separated from its parent company to operate as an independent entity, focusing on delivering reliable Logistics Services Johor Bahru across the southern region.

Over time, the company expanded its capabilities to include Warehouse Service Johor Bahru, supporting efficient storage and inventory management for various industries. It also provides Forwarding Custom Clearance Johor Bahru, ensuring smooth documentation handling and compliance for cross-border shipments.