In this paper we present algorithms for the perfect sampling of singleserver time-varying queues with periodic Poisson arrivals under the first come first served (FCFS) discipline. The service durations have periodically time-dependent exponential (M t /M t /1) or homogeneous general (M t /G/1) distributions. Assuming a cycle length of 1, we construct discrete dominating processes at the integer instants n ∈ {0, ±1, . . .}. Perfect sampling of the M t /M t /1 queue is obtained using dominated CFTP (Kendall and Møller 2000) when the system is relatively lightly loaded or with the regenerative method (Sigman 2012) in the general case. For the M t /G/1 queue, perfect sampling is achieved with dominated CFTP.