1510s, "face-to-face meeting, formal conference," from Middle French entrevue, verbal noun from s'entrevoir "to see each other, visit each other briefly, have a glimpse of," from entre- "between" (see inter-) + Old French voir "to see" (from Latin videre, from PIE root *weid- "to see"). Modern French interview is from English. Journalistic sense "conversation with someone to obtain statements for publication" is from 1869 in American English.
The 'interview,' as at present managed, is generally the joint product of some humbug of a hack politician and another humbug of a newspaper reporter. [The Nation, Jan. 28, 1869]
Meaning "personal meeting to discuss hiring or employment" is by 1921; earlier it was used in military recruiting (1918).