Sedimentary records of Early Pleistocene (~2.6–0.8 Ma) glaciations are sparse on shelves, yet trough mouth fans on adjacent continental slopes provide a continuous record of ice-sheet and climate development throughout the Quaternary. Here, we interpret high-quality 3D seismic reflection data combined with borehole and chronostratigraphic information from a shelf-slope setting in the southwestern Barents Sea to study meltwater and sediment inputs to the deep ocean, focusing on the onset of Pleistocene glaciations. Sandy deposits were brought to the slopes of the high-latitude Bear Island Fan by a preglacial contourite-turbidite system from ⁓2.6–2.4 Ma. Muddy glacigenic debris flows document the first shelf-edge glaciation at ⁓2.4 Ma. From 1.78–0.78 Ma, muddy turbidity-current- and debris-flow-derived sediments were delivered from shelf to slope via six tunnel valleys measuring up to 12 km in width and 200 m in depth. These tunnel valleys and associated downslope deposits formed during the 41-kyr climate cycles of the Early Pleistocene, and evidence abundant channelized, meltwater discharges from these glaciations. Following the mid-Pleistocene transition to 100-kyr cycles, a change in the style of glaciation is suggested by a change in landform and facies associations consistent with a reduced meltwater contribution. This study shows that the Norwegian-Barents shelf was extensively glaciated in the Early Pleistocene, with a first shelf-edge glaciation from ~2.4 Ma.