Berisha begynte sin karriere hos det tyske laget Tennis Borussia Berlin i 2003 der han var i bare et år, før han ble oppdaget av Hamburg SV. Etter å ha signert for de, ble han umiddelbart lånt ut til det danske Superliga-laget Aalborg Boldspilklub der han tilbrakte en periode uten spesielt stort hell, med bare 3 kamper og ingen mål. Sesongen etter ble han lånt ut til et annet dansk lag, der han skåret 11 mål på 31 kamper og ble lagets toppskårer den sesongen.