חרוב מצוי הוא עץ ירוק־עד רחב־צמרת ממשפחת הקטניות, בעל גזע עבה וקליפה מחוספסת בגוון חום־אפור.

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

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

חרוב מצוי עשוי להיות דו־ביתי או לשאת פרחים משני הזוויגים, בהתאם לפרט.

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

החרוב גדל בחורש וביער ים־תיכוני, במיוחד במדרונות חמים וסלעיים, ומגודל גם כעץ תרבות.