A műsor a 70-es években bemutatott Sealab 2020 gyerekműsor paródiája. Az eredeti műsorhoz hasonlóan a Sealab 2021 is egy vízalatt dolgozó csapat kalandjait követi nyomon a tenger felfedezése közben, azonban sokkal több felnőtteknek szánt jelenettel és humorral megtoldva azt. A műsorban többször is utalnak más Adult Swim sorozatra, többek közt a Space Ghost Coast to Coast-ra is. A sorozat nemcsak a Sealab 2020-at parodizálja, hanem az 1970-es évek gyerekeknek szóló rajzfilmsorozatait is összességében.