We demonstrate robust superconducting proximity effect in InAs0.5Sb0.5 quantum wells grown with epitaxial Al contact, which has important implications for mesoscopic and topological superconductivity. Unlike more commonly studied InAs and InSb semiconductors, bulk InAs0.5Sb0.5 supports stronger spin-orbit coupling and larger g-factor. However, these potentially desirable properties have not been previously measured in epitaxial heterostructures with superconductors, which could serve as a platform for fault-tolerant topological quantum computing. Through structural and transport characterization we observe high-quality interfaces and strong spin-orbit coupling. We fabricate Josephson junctions based on InAs0.5Sb0.5 quantum wells and observe strong proximity effect. These junctions exhibit product of normal resistance and critical current, IcRN = 270 µV, and excess current, IexRN = 200 µV at contact separations of 500 nm. Both of these quantities demonstrate a robust and long-range proximity effect with highly-transparent contacts.