היחידה לאבטחת אישים הוקמה בשנת 1958 תחת השם יחידת הליווי של ראש הממשלה. בעקבות אירוע שבו הושלך רימון יד בכנסת באוקטובר 1957, ונפצעו ראש הממשלה דוד בן-גוריון והשרים משה חיים שפירא וגולדה מאיר. את אנשיה אימן בתחילה דוד בקרמן (דייב), איש חיל הנחתים האמריקני בעברו שהתמחה בלוחמה זעירה וקליעה באקדח. בשנת 1968, בעקבות חטיפת מטוס אל על לאלג'יריה, נתבקש בקרמן להצטרף לשירות הביטחון הכללי כמדריך ירי באקדח. בקרמן אימן את מאבטחי השירות בירי באקדח ובתרגולות לוחמה בטרור. באותה עת כונו אנשי היחידה "הגורילות". בשנת 1972 מיסד וכונן בקרמן את תחום הדרכת והכשרת המאבטחים. בקרמן אף רצה כי משימת חילוץ בני ערובה ממטוסים תוטל על מאבטחי השב"כ, אולם הקצח"ר עמנואל שקד, אשר היה מופקד על תחום המבצעים המיוחדים והלוחמה בטרור, התנגד. לבסוף כפשרה הוחלט שהמאבטחים יצורפו לכוח צה"ל במקרים אלו, כלוחמים בכוח הפורץ. בין היתר פעלו חניכיו בסיכול מתקפת הטרור ב-18 בפברואר 1969 כנגד מטוס אל על, שהתכונן להמראה בנמל התעופה הבינלאומי ציריך-קלוטן ופעולת החילוץ של מטוס סבנה. ב- 27 בדצמבר 1985 תקפו מחבלים פלסטינים את דלפקי חברת אל-על בנמלי התעופה בווינה וברומא. מאבטחי השירות ברומא לחמו במחבלים, הרגו שלושה מהם ופצעו אחד באורח קשה. בווינה ערכו שוטרים אוסטרים ומאבטחי השירות מרדף רכוב אחר המחבלים הנמלטים, הרגו אחד מהם ועצרו את השניים הנוספים.