בית הקפה נוסד בשנת 1903 על ידי הקונדיטור אנטואן רומפלמאייר (Antoine Rumpelmayer) ועוצב בסגנון הבל אפוק.
בתחילת דרכו נקרא בית הקפה על שמו של המייסד אולם לאחר מכן שינה אותו על שמה של כלתו. לאחר מותו בשנת 1914 המשיכו בנו רנה וכלתו אנג'לינה בהפעלת המקום תוך הרחבת מבחר המאפים המוצע ללקוחות. קפה אנג'לינה הפך למקום מפגש מועדף על אנשי החברה הגבוהה בפאריס ובין לקוחותיו הקבועים נמנו מרסל פרוסט וקוקו שאנל.
בשנת 1980 צולמו בבית הקפה מספר סצנות מהסרט "לה בוהם 2" בכיכובה של סופי מרסו.
פעילות
במשך השנים התרחב היצע המזון בבית הקפה והוא החל להציע גם תפריט מסעדות רגיל וארוחות מלאות לבוקר, צהריים וערב. בני משפחת רומפלמאייר המשיכו להחזיק בבעלות על המקום עד לשנת 1963. בשנת 2005 נמכרה הבעלות שוב ל"קבוצת ברטראנד"-רשת מזון מהיר.