Η πόλη αναπτύχθηκε από ένα αγρόκτημα που ανήκε στον πρώην κατάδικο ιδιοκτήτη του πανδοχείου Timothy Beard. Βρισκόταν στις όχθες του ποταμού Molonglo. Το αρχικό όνομα ήταν Quinbean που σημαίνει "καθαρά νερά".
Το Queanbeyan έγινε δήμος το 1838. Εκεί ζούσαν περίπου 50 άτομα. Ορισμένα από τα σημαντικά ιστορικά κτίρια που στέκονται ακόμη, χτίστηκαν τις πρώτες ημέρες. Το 1851 βρέθηκαν ίχνη χρυσού. Υπήρχαν επίσης κάποια ορυχεία μολύβδου και αργύρου. Οι έποικοι συχνά έπεφταν θύματα ληστείας από bushrangers, μεταξύ των οποίων οι John Tennant, Jacky Jacky, Frank Gardiner και Ben Hall. Το 1836, η κυβέρνηση έχτισε ταχυδρομείο στο Queanbeyan.
Η πρώτη τράπεζα άνοιξε στο Queanbeyan στις 19 Σεπτεμβρίου 1859. Πρόκειται για την Commercial Banking Company of Sydney Limited, η οποία σήμερα αποτελεί μέρος της National Australia Bank. Η Golden Age που τώρα ονομάζεται The Queanbeyan Age ήταν η πρώτη εφημερίδα του Queanbeyan που ξεκίνησε το 1860 από τον John Gale. Το 1880 ο John James Wright, ο πρώτος δήμαρχος του Queanbeyan, έχτισε ένα σπίτι στις όχθες του ποταμού Queanbeyan. Το 1982 το σπίτι έγινε το Κέντρο Τέχνης Queanbeyan.
Ο σιδηρόδρομος έφτασε στο σιδηροδρομικό σταθμό Queanbeyan το 1887 και έγινε κόμβος για τις γραμμές που πήγαιναν στην Καμπέρα και τη Μπομπάλα. Σήμερα υπάρχουν δύο τρένα την ημέρα, η υπηρεσία Countrylink Xplorer μεταξύ Καμπέρα και Σίδνεϊ.
Το Queanbeyan έγινε μια σημαντική επαρχιακή πόλη, με 16 ξενοδοχεία και έξι αλευρόμυλους που λειτουργούσαν με αέρα, νερό, άλογο και ατμό. Η Καμπέρα άρχισε να γίνεται εθνική πρωτεύουσα το 1911. Δεν υπήρχαν ξενοδοχεία, οπότε οι άνθρωποι διέσχιζαν τα σύνορα για να πιουν ένα ποτό στα ξενοδοχεία του Queanbeyan. Όταν το Κοινοβούλιο μετακόμισε στην Καμπέρα από τη Μελβούρνη το 1926, η Καμπέρα απέκτησε το πρώτο της ξενοδοχείο.
Το Queanbeyan έγινε πόλη στις 7 Ιουλίου 1972. Από το 1982 έως το 1989, η ομάδα ράγκμπι λιγκ Canberra Raiders έδινε τους εντός έδρας αγώνες της στο Queanbeyan, στο Seiffert Oval.
