COALMINER é o pseudónimo de um agente do Office of Naval Intelligence envolvido em missões altamente classificadas, nomeadas “Operation: HYPODERMIC”. Dada a sua correspondência bastante frequente, o manipulador do COALMINER pode ser Codename: SURGEON.
A primeira atividade conhecida de COALMINER foi em 2532. Em uma mensagem para Codename: SURGEON relativa ao Programa SPARTAN-III, a COALMINER observou que os estágios iniciais da preparação da Alpha Company estavam progredindo satisfatoriamente e expressando confiança no regime de treinamento de Kurt-051.
Em 2552, COALMINER detectou uma intrusão nas bases de dados da ONI em Reach. Enquanto COALMINER não conseguiu identificar o intruso, a intrusão ameaçou comprometer HYPODERMIC. COALMINER informou SURGEON sobre a violação e excluiu a UNSC Circumference do banco de dados da Gamma Station para minimizar os danos.
Isso causou dificuldades durante os últimos estágios da Queda de Reach, uma vez que impediu que a AI Doppler apagasse o banco de dados de NAV da Circumference de acordo com o Protocolo Cole. Uma equipe SPARTAN-II foi mobilizada para destruir a nave e sofreu baixas no processo. De maneira indireta, esse lapso na segurança inadvertidamente salvou a humanidade: no rastro da missão na Estação Gama, John-117 viajou para o Halo Installation 04 a bordo da UNSC Pillar of Autumn, que definiu os estágios finais da Guerra Humano-Covenant.
Em algum momento da era pós-guerra, COALMINER recebeu uma série de cinco relatórios de SURGEON discutindo o estado da galáxia no pós-guerra.