肺魚作為兩棲類動物可能的祖先,身上有許多其他魚類所沒有的特徵,維多利亞肺魚也不例外。和其他的肺魚一樣,維多利亞肺魚在幼魚時期具有外鰓的生理特徵,隨著生長變化雖然還會保留下來,但已經逐漸變小、萎縮。維多利亞肺魚當然也能之間互相空氣,並用粘液結繭進行夏眠。和所有的肺魚一樣,維多利亞肺魚長著有力的雙顎和板狀的巨大牙齒,這讓他們能夠應付一切他們能夠逮到的食物。肺魚的獵物從長著硬殼的甲殼類動物以及軟體動物,到各種魚類以及任何水裡以及岸邊的它能夠制服的動物。所有的非洲肺魚都有著很強的領地意識,性情兇猛且攻擊力極強,被視為是最可怕的觀賞魚。
如果你以為肺魚只是和黃鱔差不多大的沼澤小魚,那你就大錯特錯了。維多利亞肺魚作為非洲肺魚家族中體型最大的成員,最大體長可達兩米,體重可達20公斤,可以說是非洲沼澤里的小霸王——恐怕只有尼羅鱷能鎮住他了。值得一提的是,維多利亞肺魚擁有動物界已知最大的基因組。