The Tennessee Bureau of Investigation is investigating after a man was fatally shot by a deputy with the Knox County Sheriff’s Office Tuesday morning.