O app Internet Explorer no Xbox 360 (2012) não tem modo InPrivate. Mas você pode apagar o histórico antes de fechar para manter privacidade.
Faça isso sempre que terminar de navegar se compartilha o console.