A five-time deported illegal alien has been arrested and charged with kicking a four-month-old baby to death in Shelby County, Tennessee.