Filemonin kirjeen sisällöstä ilmenee, että Paavali oli kirjeen kirjoittaessaan vankilassa, mutta toivoi vapautuvansa pian. Ei tiedetä, missä hän oli vangittuna. Hän saattoi olla Efesoksessa, Kesareassa tai Roomassa.
Tutkijat eivät epäile sitä, että Paavali oli tämän kirjeen kirjoittaja. Oletetaan, että hän kirjoitti kirjeen noin 55 jKr. Hän ehkä lähetti kirjeen Kolossaan, josta sekä Onesimos että Arkippos olivat kotoisin (vrt. Kol. 4:9; Kol. 4:17).