חברת א. שאהין נוסדה באמצע שנות הששים, ע"י שני שותפים, סרסור אחמד שאהין וסרסור איבראהים עבד. שניהם התחילו את הדרך בקניית דלתות, חלונות וברזל משומש ומכירתם, הריסת בתים ישנים.
בשנת שבעים התפתח העסק, השכירו שטח ומשרדים ישנים אכלסו את הסחורה, התחילו בהשכרת רכבים להובלת הסחורה, עד אמצע שנות השבעים קנו בעצמם רכב ששמש אותם לעבודה והעברת הפועלים, מתחילים את העבודה בשעות היום המוקדמות ומסיימים מאוחר בלילה.
בשנת 1975 הייתה הפריצה וההתקדמות עסקית גדולה, קנו שני השותפים 3 דונם אדמה במערב כפר קאסם והקימו עליה את העסק. העסק התפתח מאד לחומרי בניין חדש, הכניסו לעסק עוד פועלים ועוד משאיות עם מנופים. הקבוצה התחילה לעסוק בדלק עם מכירתו של סולר בלבד, בשנת 1998 הוקמה תחנה דלק לכל דבר.
