Não sabemos quem escreveu a Carta aos Hebreus. O autor inicia o texto tal como o temos, sem qualquer material introdutório típico que se espera na abertura de uma carta. Os seus leitores originais parecem conhecê-lo bem. Sabemos com certeza que, no final do século II d.C., alguns presumiam que Paulo tinha escrito o texto. Clemente de Alexandria não só o associa a Paulo, como o nosso manuscrito mais antigo de Hebreus provém de P46 (cerca de 200 d.C.), um códice de papiro onde Hebreus se encontra entre uma colecção de cartas de Paulo no meio de Romanos e 1 Coríntios. A suposição de que Paulo escreveu Hebreus estava difundida, embora não fosse universal, nos primeiros séculos do cristianismo.Tertuliano atribuiu o texto a Barnabé, enquanto Eusébio sabia que Hebreus era contestado por alguns em Roma devido a dúvidas sobre a autoria paulina. A defesa inicial da autoria paulina foi especialmente proeminente no Oriente. Notavelmente, porém, até Orígenes, que por vezes atribui Hebreus a Paulo, disse: “quanto a quem o escreveu, só Deus sabe”.O consenso moderno é que Paulo não foi o autor. Vários motivos, incluindo os relacionados com o estilo e o vocabulário, suportam esta posição. Talvez o problema mais significativo para a autoria paulina, no entanto, venha da afirmação do autor em Hebreus 2,3 de ter ouvido as palavras de Jesus daqueles que ouviram o próprio Jesus. É difícil conciliar esta afirmação de ter ouvido a mensagem de Jesus em segunda mão com o que sabemos do próprio testemunho de Paulo. Para além de Paulo, foram propostas figuras cristãs primitivas tão diversas como Pedro, João, Lucas, Judas, Barnabé, Silas, Timóteo, Epafras, Filipe, Priscila, Apolo, Clemente de Roma, Aristion e até Maria, a mãe de Jesus.Embora tenham sido sugeridos vários autores possíveis ao longo dos séculos, nenhum obteve uma aceitação generalizada. Parece que não podemos fazer melhor hoje do que Orígenes fez há tantos séculos.O estado do nosso conhecimento sobre os destinatários originais – quem eram e onde residiam – não é muito melhor. O consenso actual sustenta que a Epístola aos Hebreus foi originalmente dirigida a uma congregação em Roma.