Заложена в мае 1935 года на судоверфи «Vikers Armstrong Ld» в Барроу (Великобритания). Спущена на воду 7 июля 1936 года. 12 марта 1937 года вступила в строй, в мае 1937 года вошла в состав ВМС Эстонской Республики.
19 августа 1940 года с вхождением Эстонии в состав СССР включена в состав Краснознаменного Балтийского флота.
22 июня 1941 года «Калев» находилась в составе 3 Дивизиона 1-й Бригады подводных лодок в Либаве. 23 июня 1941 года подводные лодки «Калев», «Лембит» и подводная лодка С-7 в сопровождении тральщика «Фугас» и двух катеров тип «МО» покинули осаждённый город. 4 июля «Калев» прибыла в Кронштадт, где встала на ремонт, который продлился до начала августа 1941 года.
В первый Боевой поход подводная лодка вышла 8 августа 1941 года. Вечером 11 августа «Калев» прибыла в назначенный район. 13 августа западнее мызы Сарнате, юго-западнее маяка Ужава, подводная лодка произвела минную постановку — поставлено 10 мин в трех минных банках по 3, 3 и 4 мины с интервалом 60, и углублением 30 метров. Мины были выставлены в 5 милях мористее указанного района, в стороне от судоходного фарватера, поэтому заграждение не имело успеха.
21 августа 1941 года «Калев» вернулась в Таллинн, когда город был уже на осадном положении. 28-29 августа 1941 года подводная лодка в составе Отряда Главных Сил совершила прорыв из Таллинна в Кронштадт. На переходе была обстреляна с немецкого самолета, в результате чего один матрос был убит, командир ранен. Несмотря на это, подводная лодка прибыла в Кронштадт.
В последний Боевой поход «Калев» вышла 29 октября 1941 года из базы. В её задачи входило высадка разведывательной группы на побережье противника и минная постановка в районе Таллинна. После выхода с Гогланда 30 октября 1941 года подводная лодка на связь не выходила и на базу не вернулась.
О высадке разведывательной группы неизвестно. Объективных данных о выставленных «Калевом» в районе Таллинна минах так же нет.
11 мая 2019 года международная команда и участники проекта «Поклон кораблям Великой Победы», при поддержке Фонд президентских грантов начала второй этап экспедиции по поиску и идентификации советских подводных лодок, погибших в годы войны на Балтике.
Исследования проходят в территориальных водах Эстонии, в районе бывшего минного поля «Юминда», где погибли несколько подводных лодок и более сорока кораблей Таллиннского перехода. В настоящее время команда занята поиском места гибели подводных лодок Щ-301, М-98, «Калев».
Вечная слава погибшим подводникам. На подводной лодке «Калев» погибли:
- капитан-лейтенант Ныров Борис Алексеевич – командир ПЛ, 1911 года, г. Ленинград (Санкт-Петербург)
- политрук Бондарев Федор Алексеевич – военком ПЛ, Московская область, с. Верхнее Мяшково, — пропал без вести 29.10.1941
- старший лейтенант Норт (Неорд) Александр Николаевич – помощник командира, 1911 года, г. Кировоград
- старший лейтенант Фомин Алексей Александрович – командир БЧ-1, 1914 года, Вологодская область, Харовский район, д. Шенурово
- лейтенант Белоус Николай Васильевич – командир БЧ-3, 1918 года, г. Одесса
- инженер капитан-лейтенант Напитухин Александр Николаевич – командир БЧ-5, 1910 года, г. Саратов
- старший лейтенант Тарутин Никифор Иванович – флагманский связист БРПЛ КБФ – погиб 29.08.1941 при переходе из Таллинна в Кронштадт (убит при пулеметном обстреле с самолета)
- краснофлотец Авилов Илья Афанасьевич – старший минер, 1918 года, Московская область, г. Коломна
- старшина 1 статьи Агеев Константин Иванович – старшина группы трюмных, 1916 года, г. Горький (Нижний Новгород)
- старший краснофлотец Архангельский Борис Федорович – старший моторист, 1920 года, Курская область. с. Подол
- краснофлотец Афанасьев Василий Павлович – командир отделения акустиков, 1921 года, Калининская (Тверская) область, д. Рогово
- старшина 2 статьи Башлыков Василий Васильевич – командир отделения рулевых, 1915 года, Воронежская область. с. Козловка
- старший краснофлотец Белов Александр Трифонович – старший рулевой, 1919 года, Смоленская область. д. Сергеевка
- старший краснофлотец Давыдов Николай Александрович – старший моторист, 1920 года, г. Москва
- старший краснофлотец Догач Шхулем Шхулемович – старший электрик, 1920 года, Винницкая область, м. Дзыловка
- старший краснофлотец Еропов Сергей Евдокимович – кок, 1919 года, Марийская АССР. сс. Сундырский
- старший краснофлотец Ивкин Василий Сергеевич – старший электрик, 1917 года, Московская область. д. Епихино
- старшина 2 статьи Кирсанов Павел Михайлович – санинструктор, 1917 года, Московская область. д. Анатольевка
- краснофлотец Красников Леонид Гаврилович – радист, 1920 года, Курская область, с. Хворостянка
- главный старшина Кузнецов Павел Михайлович – старшина группы мотористов, 1911 года, Ленинградская область. с. Русские Новинки
- старший краснофлотец Куракин Николай Александрович – старший торпедист, 1920 года, Харьковская область. с. Большой Камень
- краснофлотец Лужин Василий Тимофеевич – моторист, 1920 года, Московская область, г. Егорьевск
- старший краснофлотец Назаров Виктор Михайлович – старший моторист, 1920 года, г. Горький (Нижний Новгород)
- старшина 2 статьи Панфилов Алексей Петрович – командир отделения мотористов, 1915 года, Саратовская область, д. Кочетовка
- старший краснофлотец Пащенко Виктор Иванович – старший трюмный, 1917 года, г. Сталинград (Волгоград)
- краснофлотец Петров Алексей Петрович – командир отделения комендоров, 1921 года, Калининская (Тверская) область. д. Клепино
- главный старшина Петров Сергей Дмитриевич – старшина группы торпедистов, 1912 года, Карело-Финская СССР (Республика Карелия), с. Кожма
- старшина 2 статьи Поляков Алексей Петрович — командир отделения мотористов, 1917 года, Московская (Тульская) область, д. Нижняя Илинка
- краснофлотец Попенко Михаил Яковлевич – трюмный, 1921 года, Днепропетровская область. г. Павлоград
- старшина 2 статьи Посевкин Георгий Иванович – командир отделения трюмных, 1916 года, Московская область, д. Дмитриево
- краснофлотец Прохоров Николай Ефимович – рулевой, 1919 года, Сталинская (Донецкая) область. д. Григорьевка
- главный старшина Рубцов Федор Максимович – старшина группы электриков, 1913 года, Смоленская область, д. Деево
- старшина 2 статьи Рыбаков Иван Иванович – командир отделения штурманских электриков, 1916 года, Ярославская область, д. Верховье
- краснофлотец Рыряк Иван Архипович – командир отделения CКС, 1921 года, Винницкая область, с. Ханьновцы
- старшина 2 статьи Смирнов Михаил Михайлович – командир отделения электриков, 1916 года, Московская область, д. Спирино
- главный старшина Трифонов Николай Александрович – боцман, 1911 года, Архангельская область, д. Мошинская
- старшина 2 статьи Харламов Николай Яковлевич – командир отделения торпедистов, 1915 года, Московская область, с. Назарьево
- старшина 1 статьи Чекалин Василий Никитович – старшина группы радистов, 1916 года, Московская область, д. Средняя Поярково
- краснофлотец Чумаков Александр Владимирович – электрик, 1920 года, Татарская АССР, д. Нижнее Сумароково
- краснофлотец Юсупов Галий Измайлович – электрик, 1918 года, г. Ульяновск