if you do something without fail, you always do it:
Tim visits his mother every day without fail.
used to tell someone very firmly that they must do something:
I want that work finished by tomorrow, without fail!
an unsuccessful result in a test or examination [≠ pass]:
I got a fail in history.