דונלדסון, כאמור, בילה את מרבית הקריירה בספרד, כאשר את רוב השנים העביר בקנאריה איתה שיחק שנתיים בליגה השלישית ושלוש שנים בליגה השנייה. יכולתו הטובה הביאה את מנורקה מהליגה הבכירה לרכוש אותו, אך אחרי עונה אחת במדיה הוא חזר לקנאריה וסייע לה להעפיל לליגה הראשונה בספרד.
השנה שהעלתה את דונלסדון מדרגה הייתה 2010, כשבמדי קנאריה הציג יכולת שיא והעמיד ממוצעים של 17.7 נקודות 10.9 ריבאונדים, 2.6 אסיסטים ו-1.7 חסימות. בסיום אותה עונה הוא נבחר לחמישיית העונה, לזר העונה וכן לשחקן ההגנה של השנה.
יו"ר בני הרצליה אלדד אקוניס התייחס להחתמה ואמר: "דונלדסון הוא שחקן שאנחנו מכירים כבר תקופה ארוכה ואני שמח שהתאפשר סוף סוף להחתים אותו ולהביא אותו לארץ. הוא שחקן עם אופי מיוחד ששיחק שש שנים באותה קבוצה בספרד, מעורב על ומחוץ למגרש ומתאים בדיוק לאופי שאנחנו רוצים לראות מהקבוצה שלנו השנה ולסוג השחקנים שאנחנו רוצים של שחקנים רעבים, מחויבים לקבוצה ולקהילה".