הם חיו באזור המחוז קסטיליה-לה מנצ'ה בספרד של ימינו, וייסדו שם מספר ערים חשובות. על פי ממצאים ארכאולוגיים, נראה שתרבותם הושפעה רבות מהפיניקים שעמם היו בקשרי מסחר. בשנת 221 לפנה"ס המצביא הקרתגי המפורסם חניבעל ברקה תקף את ארצם, והחריב את עירם אלתיאה. בשנה שלאחר מכן כרתו האולקאדים ברית עם הקרפטנים והוואקים, ויצאו לקרב נגד חניבעל, שהביס אותם בקרב נהר הטחו. אם כי אולקאדים רבים שרתו כשכירי חרב בצבא קרתגו, וחניבעל אף העביר חלק מהם לאפריקה. לאחר שחניבעל עזב את חצי האי האיברי, עברו האולקאדים לצדד ברומאים אויביהם של הקרתגים. הם נותרו נאמנים לרומאים גם לאחר שהללו סיפחו את חצי האי האיברי, ואף תמכו בהם בתקופת מלחמת נומנטיה. ארצם נכללה בתחום הפרובינקיה היספניה קיטריור.