1990-luvun alkupuolella kypsyi yrittäjäpariskunta erkki ja ritva paulinin mielessä ajatus kelluvasta lauttaravintolasta. Lautta valmistui kesäksi 1994 ja sijaitsi ensimmäiset vuodet Kaitasaaren lähettyvillä.
Vuonna 1998 lauttaravintola siirtyi uusille omistajille ja tahtipuikkoja alkoivat heiluttamaan Seija ja Kari Virolainen.
2001 kesän alussa Kaljaasi muutti nykyiseen paikkaansa Kalkkipetterin edustalle.
talvella 2002 alkoivat kaljaasin laajennustyöt, jotka valmistuivat saman vuoden kesäksi. Tässä muodossa Kaljaasi on palvellut aina näihin päiviin asti.
vuoden 2021 alussa Kaljaasi siirtyi kolmansille omistajille. sisarukset Jani Méling ja Anu Räikkönen ottivat vetovastuun kaljaasin kehittämisestä, Lupauksenaan kehittää toimintaa entistä enemmän koko perhettä palvelevaksi keitaaksi, lauttaravintolan ainutlaatuista tunnelmaa unohtamatta! <3
