Впервые килька упоминается в книге дипломата Ганна Айрмана, которая появилась в 70-х гг. 17 века. Ганн приводит в ней фрагмент ливонской песни «если килька в море переведется, тогда грозит погибель шведам». Именно этот народ, полностью владевший до 1710 г. Балтийской акваторией, первым стал массово употреблять данный вид рыбы. Естественно, что в то время килька употреблялась исключительно в жареном и вяленом виде.

Появлению же первых консервов из кильки способствовала эпоха Великих географических открытий, когда потребность в долгохранящихся продуктах была как никогда высокой.