1. Öffnet apacheconfhttpd.conf
2. Sucht folgende Zeile (bei mir Zeile 118) : #LoadModule rewrite_module modules/mod_rewrite.so
3. Entfernt die # am Anfang der Zeile und speichert die Datei ab
4. Sucht folgende Zeile (bei mir Zeile 187): <Directory />
5. Fügt in der Zeile danach, sofern nicht vorhanden, folgendes ein (ich bin mir nicht sicher, ob ich das Manuell eingefügt habe, oder ob es schon vorhanden war): Options FollowSymLinks
6. Fügt auch in der Zeile danach, sofern noch nicht vorhanden (oder wenn AllowOverride All nicht vorhanden ist) folgendes ein: AllowOverride FileInfo
7. Startet XAMPP neu, und schon dürfte mod_rewrite funktionieren.

Debian:
Die ich auch hier nicht genau weiß, in welche Ordner ihr den Apache installiert habt, gehe ich bei dem Konfigurationsordner von /etc/apache2/ aus, da dieser, soweit ich weiß, Standardmäßig bei jeder Installation über apt-get verwendet wird.

In dem Ordner müssten die Ordner “modes-available” und “modes-enabled” vorhanden sein. In dem Ordner modes-available liegen die Dateien, die für das Laden der Module zuständig sind, werden aber nicht geladen. Das werden sie erst, wenn sie in dem Ordner modes-enabled liegen.

1. Symlink von dem Modul im Ordner modes-available in den Ordner modes-enabled legen: ln -s /etc/apache2/mods-available/rewrite.load /etc/apache2/mods-available/
2. Bei den Directory Direktiven, für die mod_rewrite aktiviert werden soll, folgendes einfügen: Options FollowSymLinks
3. Bei den Directory Direktiven, für die mod_rewrite aktiviert werden soll, sofern noch nicht vorhanden (oder wenn AllowOverride All nicht vorhanden ist) folgendes ein: AllowOverride FileInfo
4. Apache neustarten: /etc/init.d/apache2 restart

Dieses tolle und einfache Tutorial habe ich hier gefunden. An dieser Stelle gleich besten Dank dafür.

Quelle: http://www.entwicklerblog.net/server/mod_rewirte-bei-apache2-aktivieren/