"agains t all odds" means "despite very difficult circumstances". For example: "Against all odds, we completed the project on time" -- means that there were lots of obstacles and dfficulties that made it seem like the project would be delayed, but these were successfully overcome. , with the word "really" expressing varying degrees of uncertainty, indirectness or hesitation, depending on context.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.