לפני שנים רבות, קראסטי קראב היה בעבר בית פרישה, שנקרא ראסטי קראב. עד מהרה, הבניין יצא מהעסק, וקראבס קנה אותו להשכרה והכניס אותו למסעדה שלו, וכך נולד קראבי קראב.
לפני בובספוג היה הטגן, דג ללא שם, אשר סקווידבורד מכנה "לא בובספוג", לוקח את העבודה. לפני כן, ג'ים היה הטבחית המקורית של הקראסטי קראב. מר קרבס חשב שהוא מצחיק וסירב לתת לו העלאה, מה שמוביל אותו להפסיק את עבודתו.
עיצוב[]
החיצוני של קראסטי קראב עשוי מלכודת לובסטר ניו אינגלנד מעץ. יש לו דלת הכניסה והחלונות בחזית ובצד. יש ארובה ואנטנה טלוויזיה על הדף.
השלט קרסטי קראב עשוי מן צדפה על מוט ארוך. יש אותיות אדומות על הקונכייה הקוראת "הקראסטי קראב".
בחדר האוכל יש שולחנות וחביות עבור לקוחות לסעוד פנימה יש תחנת עבודה עבור Squidward, עם קופה על זה. יש גם "גריל גראב" ו "סדר כאן" סימן.