"For first DUI will that go on my permanent record and affect my ability to get a job?"
*** Yes.
"Will it show on a background check?'
*** If your employer does a criminal background check, it could be 'discovered'.
"If I am NOT a citizen of the US and here on a VISA, could I be deported?"
*** Not for the DUI based on your post.