Like any solution, there’s a fair chance this might not work for you, but then again, fglrx proprietary driver is already broken and there’s no sign that either AMD or Kali developers going to work on it and release a fix. Obviously this solution is still new and we would like more people to test it and confirm that this is working for them. We’ve tried anything and everything that we could find and finally found a workable solution that worked for new Kernel 3.12.6 in Kali Linux 1.0.6. Well, to be honest, the existing AMD ATI proprietary fglrx driver in repo was broken anyway and needed patching for Kernel 3.7. Since then every AMD proprietary graphics card driver stopped working as the existing version in repository was not compatible with new Kernel. Kali Linux release it’s new version 1.0.6 which installed new Kernel 3.12.6 in early January 2014. Install AMD ATI proprietary driver (fglrx) in Kali Linux 1.0.6 running Kernel version 3.12.6.
UPDATE: – Please follow the final guide instead of this one to Install AMD ATI proprietary fglrx driver in Kali Linux 1.0.6 running Kernel version 3.12.6 – Final