Gravlaks er kjent siden middelalderen. På den tiden ble det gjerne brukt lettsaltet laks som ble lagt lagvis i tønner og gravd ned i sanden over høyvannslinjen. Fisken surna og ble konservert gjennom fermentering.