很可能在公元60-61年写成， 当时保罗可能在罗马从事传道工作已有相当时日，因此已令一些人归信基督。此外，鑑于他在第22节表示希望从狱中获释，可以认为这封信是保罗入狱后过了一段时间才写的。圣经的记载可以看出，这三封信：写给腓利门的信， 以及致以弗所书和歌罗西书会衆的信——都是由推基古和阿尼西母送出的。。不过对此有学者不认同，认为是保罗在以弗所坐监时所写的，如着名的新约学者N.T.Wright。
关于作者.腓利门书第一节表明保罗是该书的执笔者， 因为这节经文提及保罗的名字。奥利金