The phrase 'Against all odds' means despite very low probability; in a most unlikely way. Example of use: "She managed to win the trophy against all odds."
If you do or achieve something against (all) the odds/against all odds, you do or achieve it although there were a lot of problems and you were not likely to succeed: Against all the odds, he recovered.