Desde as primeiras viagens ao Atlântico Norte, os icebergs ameaçaram os navios. Uma revisão da história da navegação antes da virada do século XX mostra que um número impressionante de baixas ocorreu nas proximidades dos Grand Banks da Terra Nova. Por exemplo, Lady of the Lake afundou em 1833 com uma perda de 215 pessoas. Entre 1882 e 1890, 14 navios foram perdidos e 40 seriamente danificados devido ao gelo. Isso não inclui o grande número de navios de baleia e pesca perdidos ou danificados pelo gelo. Foi preciso um dos maiores desastres marinhos de todos os tempos para despertar a demanda pública por ação cooperativa internacional para lidar com esse risco marinho. Esse desastre, o naufrágio do RMS Titanic em 15 de abril de 1912, foi o principal impulso para o estabelecimento da Patrulha Internacional do Gelo.
Em sua viagem inaugural de Southampton, Inglaterra, com destino a Nova York, Titanic colidiu com um iceberg ao sul da cauda dos Grand Banks e afundou em menos de três horas. A perda de vidas foi enorme, com mais de 1.500 dos 2.224 passageiros e tripulantes perecendo. Titanic, o novo navio da linha White Star, era o maior revestimento de passageiros de seu tempo, deslocando 45.000 toneladas e capaz de velocidade sustentada superior a 22 nós (41 km/h). A perda de Titanic agarrou o mundo com uma consciência preocupante do potencial de tragédia de um iceberg. As dimensões puras do desastre do Titanic criaram reação pública suficiente de ambos os lados do Atlântico para produzir governos relutantes em ação, produzindo a Primeira Convenção de Segurança da Vida no Sea (Solas) em 1914.
Após o desastre do Titanic, a Marinha dos EUA designou os cruzadores USS Chester e USS Birmingham para patrulhar os Grand Banks of Newfoundland pelo restante de 1912. Em 1913, a Marinha dos Estados Unidos não pôde poupar navios para esse fim; portanto, o Serviço de Cortador de Receita ( precursor da Guarda Costeira dos Estados Unidos) assumiu a responsabilidade, atribuindo USRC Seneca e USRC Miami para conduzir a patrulha.
Na Primeira Conferência Internacional sobre Segurança da Vida no Mar, que foi convocada em Londres em 12 de novembro de 1913, foi discutido o assunto de patrulhar as regiões do gelo. A Convenção assinada em 30 de janeiro de 1914, pelos representantes das várias potências marítimas do mundo, previa a inauguração de um serviço internacional de destruição abandonada, observação de gelo e patrulha de gelo, composta por embarcações, que devem patrulhar as regiões do gelo durante a temporada de iceberg perigo e tentativa de manter as pistas transatlânticas afastadas de abandonos durante o restante do ano. Devido principalmente à experiência adquirida em 1912 e 1913, o governo dos Estados Unidos foi convidado a realizar a administração do serviço triplo, a despesa a ser custeada pelas 13 nações interessadas na navegação trans-atlântica.
A Segunda Conferência Internacional sobre Segurança da Vida no Mar foi convocada em Londres em 16 de abril de 1929. Participaram dezoito nações, todas assinaram o ato final em 31 de maio de 1929. Devido ao medo no Senado dos Estados Unidos como resultado de ambiguidades em Artigo 54 Lidando com o controle, a Convenção de 1929 não foi ratificada pelos Estados Unidos até 7 de agosto de 1936 e, mesmo assim, a ratificação foi acompanhada por três reservas. Ao mesmo tempo, o Congresso promulgou legislação em 25 de junho de 1936, exigindo formalmente o comandante da Guarda Costeira para administrar o Serviço Internacional de Patrulha de Observação e Gelo (cap. 807, parágrafo 2 49 USC 1922) e descrever de maneira geral a maneira da maneira como em que este serviço deveria ser realizado. Com apenas pequenas mudanças, isso permanece hoje como a Autoridade Básica da Guarda Costeira para operar a Patrulha do Gelo Internacional. Desde 1929, houve três convenções de solas (1948, 1960 e 1974). Nenhum deles recomendou qualquer mudança básica que afete a patrulha do gelo.
Todos os anos, desde 1914, a Guarda Costeira dos Estados Unidos e a Patrulha do Gelo Internacional estavam uma coroa de flores de um navio ou aeronave no local do desastre do Titanic em 15 de abril. A cerimônia solene é atendida pela tripulação do ofício e uma declaração de dedicação ao Titanic e suas fatalidades são lidas.
Desde o início até o início da Segunda Guerra Mundial, a Patrulha do Gelo foi conduzida a partir de dois cortadores de patrulha de superfície, patrulhas de vigilância alternadas dos limites do gelo do sul. Em 1931, e depois, um terceiro navio foi designado para a Patrulha do Gelo para realizar observações oceanográficas nas proximidades dos Grand Banks. Após a Segunda Guerra Mundial, a vigilância aérea se tornou o principal método de reconhecimento de gelo com patrulhas de superfície eliminadas, exceto durante anos de gelo incomumente pesados ou longos períodos de visibilidade reduzida. O uso do navio oceanográfico continuou até 1982, quando o único navio oceanográfico restante da Guarda Costeira, o USCGC Evergreen, foi convertido em um cortador de resistência média. A aeronave tem vantagens distintas para o reconhecimento de gelo, proporcionando uma cobertura muito maior em um período relativamente curto.
De 1946 a 1966, os escritórios da Patrulha do Gelo, o Centro de Operações e as aeronaves de reconhecimento foram baseadas na Argentia, Argentia, Terra Nova durante a temporada de gelo.
Devido à mudança de compromissos operacionais e restrições financeiras, o destacamento de ar da Guarda Costeira Argentia foi fechado em 1966. A sede da Patrulha do Gelo e o Centro de Operações se mudou para Governors Island, Nova York, onde permaneceram até outubro de 1983.
Hoje, a Patrulha Internacional de Gelo está localizada na instalação de operações de satélite da NOAA em Suitland, Maryland. Anteriormente, estava localizado no Centro de Pesquisa e Desenvolvimento da Guarda Costeira em Nova Londres, Connecticut. O descolamento de reconhecimento de gelo, geralmente composto por onze tripulações de ar e quatro observadores de gelo que voam em uma aeronave HC-130, continua a trabalhar na Terra Nova.
A Patrulha do Gelo dissemina informações sobre icebergs e o limite de todo o gelo marinho conhecido via rádio transmitida pelo Comando Comunicações da Guarda Costeira dos EUA (Commcom), localizada em Chesapeake, Virginia, via Inmarsat Safetynet, e o gráfico de fax de rádio. As informações da Patrulha do Gelo também estão disponíveis via acesso à Internet. As alterações de 2002 em Solas exigem navios que transitam a região protegida pela Patrulha do Gelo para usar os serviços prestados durante a temporada de gelo.