תחילתה של סולל בונה בקבוצות חלוצים שב-1920 סללו עבור ממשלת המנדט את כביש טבריה-צמח. קבוצות אלו יצרו מאוחר יותר את "המשרד לעבודות ציבוריות ובנייה" שהיה מסונף להסתדרות, ושהפך ב-1924 להיות "סולל בונה". בתקופת המנדט ביצעה החברה מגוון מיזמים בכל רחבי הארץ. סולל בונה התמוטטה במשבר הכלכלי של 1927, אך חידשה את פעילותה ב-1935.
במהלך מלחמת העולם השנייה, בנתה סולל בונה שדות תעופה, דרכים, גשרים ומחנות צבא עבור השלטונות הבריטיים בארץ ישראל, במצריים, בסוריה, בעיראק, בקפריסין, באירן ובבחריין.
במהלך מלחמת השחרור, בנתה סולל בונה ביצורים, הניחה צינורות מים, והעבירה אספקה ומצרכים חיוניים.
לאחר הקמת המדינה, הקימה החברה אלפי בתים לעולים החדשים וביצעה קשת רחבה של עבודות ציבוריות ופרטיות. בזכות כל אלו מזוהה החברה יותר מכל עם בניינה ופיתוחה של מדינת ישראל.