1610s, from up + hill (n.). As an adverb from c. 1600. Grose's "Dictionary of the Vulgar Tongue" (1785) has "Uphills, false dice that run high."
she was talking uphill
this street lay uphill