«Велелла» був закладений CRDA на своїй верфі в Монфальконе на замовлення португальського флоту. У той період, 1920-1930-ті роки, кілька іноземних флотів замовляли підводні човни на італійських верфях. Ці два човни (іншим був «Арго») вже були на завершальній стадії будівництва, коли через фінансові труднощі Португалії довелося відмовитися від їх будівництва, й човни придбали італійці.
Друга світова війна
На початку вступу Італійського королівства у конфлікт «Велелла» був приписаний до 14-ї ескадри 1-ї групи, що базувалася в Спеції.
У вересні 1940 року до французького Бордо на базу BETASOM почали прибувати італійські підводні човни, яких незабаром стало 27[Прим. 1], котрі незабаром приєдналися до німецьких підводних човнів у полюванні на судноплавство союзників; поступово їхнє число збільшиться до 32. Вони зробили вагомий внесок у битву за Атлантику, попри те, що командувач підводного флоту ВМС Німеччини адмірал Карл Деніц відгукнувся про італійських підводників: «недостатньо дисципліновані» і «не в змозі залишатися спокійним перед лицем ворога»[1].
23 липня 1943 року човен патрулював між Августою та Сіракузами, однак не отримав жодних результатів.
«Велелла» має сумний рекорд, він став останнім італійським підводним човном, втраченим у війні проти союзників: як частина «Piano Zeta», на відміну від запланованої англо-американської висадки в Калабрії чи Кампанії, він вийшов Неаполь 7 вересня 1943 року, і з того дня більше про нього нічого не було відомо.
Після війни обставини загибелі стали відомими: близько восьмої години вечора 7 вересня британський підводний човен «Шекспір», пропливаючи повз мис Пунта Лікоза, помітив дві італійські підводні човни — «Велеллу» і «Бенедетто Брін», і він випустив шість торпед: чотири влучили, спричинивши негайне затоплення субмарини з усіма членами екіпажу.
Bagnasco, Erminio (1977). Submarines of World War Two. Annapolis, Maryland: Naval Institute Press. ISBN 0-87021-962-6.
Brescia, Maurizio (2012). Mussolini's Navy: A Reference Guide to the Regina Marina 1930–45. Annapolis, Maryland: Naval Institute Press. ISBN 978-1-59114-544-8.
Luis de la Sierra, La guerra navale nel Mediterraneo: 1940—1943, Milano, Mursia, 1998. ISBN 88-425-2377-1