En Android, todas las aplicaciones tienen números de identificación de usuario. Estos números de identificación permiten al sistema operativo identificar las aplicaciones y saber qué privilegios tienen y a qué pueden acceder.
Hay un usuario especial, cuyo número ID es 0. Es el usuario root y tiene todos los privilegios y puede acceder a todo.
Cuando root tu dispositivo, añades un binario que permite a otras aplicaciones ejecutarse con los privilegios del usuario Root. La moderación de este binario suele hacerse con una aplicación GUI como SuperSU.
Se han inventado métodos alternativos de rooteo después de que Android 6.0 implementara nuevas correcciones de errores que impedían utilizar el método tradicional.
Además, con la introducción de SEAndroid, ahora también se puede obligar al usuario Root a actuar de forma que ya no tenga un poder ilimitado.