Queue-du-Bois FC werd opgericht in 1923. Op 5 januari 1924 trad de club toe tot de KBVB en kreeg toen het stamnummer 378. Tijdens de Tweede Wereldoorlog, meer bepaald in 1943, bereikte de club voor de eerste maal de nationale bevorderingsreeks. Het eerste jaar degradeerde de club echter meteen na een laatste plaats. Vier jaar later promoveerde men opnieuw. Ditmaal kon de club het twee seizoenen volhouden, waarna een nieuwe degradatie volgde. In 1951 werd de club koninklijk. De naam werd hierop Royal Queue-du-Bois FC. In 1958 volgde een derde promotie naar de nationale reeksen. Men speelde hierop nog twee seizoenen in Vierde klasse om nadien opnieuw te degraderen naar de provinciale reeksen. Sindsdien kon de club de nationale reeksen niet meer bereiken. In 1990 fuseerde de club met Bellaire FC. De fusieclub werd RFC Queue-du-Bois-Bellaire. De fusieclub wijzigde in 2009 opnieuw zijn naam in RFC Queue-du-Bois.
