List znalazł się jako Pawłowy w datowanym na II-III wiek Kanonie Muratoriego. W IV-V wieku w Kościele syryjskim pojawiły się tendencje do nieuznawania kanoniczności Listu z powodu jego krótkości i braku odniesień teologicznych. Pisma Jana Chryzostoma, Hieronima, Ambrozjastera, Teodora z Mopsuestii i Teodoreta z Cyru, którzy wskazali, że chociaż List jest krótki i z literackiego punktu widzenia ma charakter prywatny, porusza jednak zagadnienia o znaczeniu ogólnokościelnym, przyczyniły się do rozwiania tych wątpliwości.
Miejsce i czas powstania Rzym Wzmianki o kajdanach i niewoli zawarte w Liście wskazują, że w czasie pisania go Paweł znajdował się w więzieniu, a właściwie – skoro Onezym uzyskał przystęp do niego – pod nadzorem. Od czasu Ojców Kościoła przyjmuje się, że było to wzmiankowane w Dz 28,16 więzienie rzymskiePogląd ten podzielają obecnie W. Bieder, F.F. Bruce, C.F.D. Moule i inni. Za ., w którym Paweł przebywał w latach 61-63Waldemar Rakocy, który więzienie rzymskie datuje na lata 59-61 określił datę powstania Flm i Kol na wiosnę 61 roku, por. . Jeżeli Onezym zbiegł od swego pana, ponadmilionowa stolica Cesarstwa mogła mu zapewnić bezpieczne schronienie.