I want to install a keylogger for my S3, is it even possible and also do I have to root the phone or jailbreak it or anything?
You can try invisible iKeyMonitor. You do not need to root the target phone to install iKeyMonitor but some of its features require rooting of the phone.