1859, from cheek in its sense of "insolence" + -y (2). Related: Cheekily; cheekiness.
Impudent; impertinent; rude (1850s+)