c. 1300 as an adverbial phrase, "completely, thoroughly, to the utmost degree," from out (adv.). Adjective usage is attested by 1813.
an out-and-out lie
out-and-out mayhem
oust
ouster
out-
out
outage
out-and-out
outback
outbid
outboard
outbound
outbreak