He was in the U.S. illegally. He and his "mentor" were both living at the Lighthouse Mission, a homeless shelter in Bellingham WA well prior to their shooting spree. Malvo was picked up by Border Patrol and processed for deportation. Somehow the immigration courts decided to let him go instead.
Unchecked Illegal Immigration has consequences.