Halley ble etablert av Royal Society i januar 1956 i forbindelse med Det internasjonale geofysiske år (IGY) 1957–58. Bukta der ekspedisjonen valgte å etablere basen, tidligere kjent under navnet Glacier Bay, ble navngitt Halley Bay etter astronomen Edmond Halley, og stasjonen gikk under det samme navnet. I januar 1959 ble stasjonen overdratt til Falkland Islands Dependencies Survey, forløperen til British Antarctic Survey, og benevnt .