Against all odds

Meaning: Despite facing many difficulties or having very little chance of success.

Example: Against all odds, the small team won the championship.