Colossenses recebeu esse nome por causa da cidade de Colosso, onde se localizava a igreja para a qual a carta era endereçada. Também era pra ser lida na igreja vizinha de Laodiceia (4:16).
Paulo é identificado como autor no início. O testemunho da igreja primitiva confirma ser genuína a afirmação inicial. Uma evidência adicional é fornecida pelos paralelos estreitos com o livro de Filemom, aceito universalmente como escrito por Paulo
Ambos foram escritos enquanto o apóstolo estava preso em Roma (por volta de 60-62 d.C.).
Embora a população de Colossos fosse essencialmente de gentios, havia uma grande colônia judaica que datava os dias de Antíoco, o Grande (223-187 a.C.). A população mista de judeus e gentios de Colossos manifestava-se tanto na composição da igreja quanto na heresia que a assolava, a qual continha elementos do legalismo judeu e do misticismo pagão.
A igreja de Colossos foi estabelecida durante os três anos de ministério de Paulo em Éfeso (At 19), e seu fundador não foi Paulo, que nunca esteve lá (2:1), mas Epafras (1:5-7), que, aparentemente, foi salvo durante uma visita a Éfeso e, então, provavelmente estabeleceu a igreja em Colossos no seu retorno para a casa. Muitos anos depois de a igreja de Colossos ter sido fundada, uma perigosa heresia surgiu, ameaçando-a - heresia essa não identificada com nenhum sistema histórico particular. Ela continha elementos do que, mais tarde, ficou conhecido como gnosticismo: que Deus é bom, mas a matéria é má; que Jesus Cristo foi, simplesmente, um de uma série de emanações descendentes de Deus e um ser inferior a ele (uma crença que os levava a negar a verdadeira humanidade de Jesus), que era necessário um conhecimento secreto e mais elevado do que a Escritura para a iluminação e a salvação. A heresia de Colossos também adotou aspectos do legalismo judeu; por exemplo, a necessidade da circuncisão para a salvação, a observância dos rituais cerimoniosos da lei do AT (as leis quanto aos alimentos, os festivais e o sábado) e de outras leis carnais. Ela também preconizava o culto aos anjos e a experiência mística. Epafras ficou tão preocupado com essa heresia que fez uma longa viagem de Colossos a Roma (4:12-13), onde Paulo estava preso.
Essa carta foi escrita da prisão em Roma, sendo conhecida como uma “epístola da prisão”. Talvez tenha sido escrita quase ao mesmo tempo que Efésios e, a princípio, foi enviada com essa epístola e a de Filemon por Tíquico (Ef 6:21-22; Cl 4:7-8). Ele compôs essa carta para advertir os colossenses a respeito da heresia diante deles e a enviou por Tíquico, o qual estava acompanhando Onésimo, o escravo fugitivo, de volta para seu dono, Filemom, membro da igreja de Colossos.
Colossenses contém ensinamentos a respeito de diversas áreas essenciais da teologia, como:
Além disso, essa epístola refuta o ensinamento herege que ameaçava a igreja de Colossos (capítulo 2).