Ο Άγγλος άσος είχε πρόταση από την Λέστερ αλλά και την Σίδνεϊ της Αυστραλίας, όμως εκείνος προτίμησε την Κάρντιφ. Ο Φάουλερ ξεκίνησε την καριέρα του στην Λίβερπουλ το 1993 σε ηλικία 18 χρονών. Στους ''κόκκινους'' αγωνίστηκε μέχρι το 2001, σημειώνοντας 171 γκολ σε 330 συμμετοχές.
Συνέχισε την καριέρα του στην Λιντς η οποία δαπάνησε το ποσό των 11 εκ. λιρών στην Λίβερπουλ για να τον αποκτήσει. Εκεί έμεινε μέχρι το 2003, όταν και μεταπήδησε στην Μάντσεστερ Σίτι, με τους ''πολίτες'' να καταβάλουν το ποσό των 6 εκ. λιρών στα ''παγώνια'' για να εντάξουν στο δυναμικό τους τον Φάουλερ. Στο Άνφιλντ και τη Λίβερπουλ επέστρεψε τον Ιανουάριο του 2006.