This paper studies a generalization of the GI/G/1 queueing system in which the inter-arrival times are not necessarily identically distributed and there is a random set-up time for customers who arrive when the server is idle. A recursive scheme is derived to obtain the distribution of the actual waiting time of each customer in the system.