Po ukończeniu, 2 maja 1927 roku KNM B-4 został przyjęty do służby w marynarce wojennej. Okręt wraz z bliźniaczymi jednostkami B-1, B-2, B-3, B-5 i B-6 operował na Morzu Północnym. W chwili rozpoczęcia II wojny światowej okręt był już przestarzały. W momencie ataku Niemiec na Norwegię w kwietniu 1940 roku okręt wraz z jednostkami A-2, A-3 i A-4 wchodził w skład 1. dywizjonu okrętów podwodnych z bazą w Horten; okręt znajdował się w remoncie. W wyniku desantu sił niemieckich B-4 został zdobyty w bazie Horten 10 kwietnia 1940 roku. Jednostka została później zezłomowana.