Ο Μπέλαμι εκίνησε την καριέρα του στη Νόριτς το 1997 και πέρασε κατά σειρά από Κόβεντρι, Νιούκαστλ, Σέλτικ, Μπλάκμπερν, Λίβερπουλ, Γουέστ Χαμ, Μάντσεστερ Σίτι, Κάρντιφ, ξανά Λίβερπουλ και έκλεισε πλέον την καριέρα του στην ομάδα της πατρίδας του (την Κάρντιφ).
Με τους «κόκκινους» του Μέρσεϊσαϊντ πανηγύρισε ένα Λιγκ Καπ (2012) κι ένα Community Shield (2006), με τους Σκωτσέτζους κατέκτησε το Κύπελλο (2005), ενώ ήταν αυτός που βοήθησε τα μέγιστα το 2013 την Κάρντιφ για να ανέβει στα «σαλόνια» της Πρέμιερ Λιγκ.
Υπήρξε διεθνής 78 φορές με την ομάδα ανδρών και βγήκε μάλιστα καλύτερος Ουαλός παίκτης το 2007.