Hubo una reunión de fundación para el club en diciembre de 1931 después de que el ayuntamiento de Vaduz decidiera construir un campo de fútbol. La primera evidencia documental de la fundación data del 14 de febrero de 1932, por lo que la asociación utiliza esta fecha como el día de la fundación del club. El Fussball Club Vaduz se unió por primera vez a la Vorarlberger Fußball-Verband, la federación de fútbol del estado austriaco de Vorarlberg pero se mudó un año después a la Asociación Suiza de Fútbol y Atletismo (la actual Asociación Suiza de Fútbol).
siglo XX
El equipo logró su primer gran éxito en 1996, en ese momento, todavía en la tercera división suiza, al vencer al oponente letónFC Universitāte Rīga (actualmente denominado bajo el nombre de FK Jelgava). Empate 1-1 tanto en la ida como en la vuelta, luego ganó Vaduz por 4-2 mediante la tanda de penaltis), por la ronda previa de la Copa de Campeones de Copa de la UEFA 1996-97. Esto lo calificó para los dieciseisavos de final, donde fue eliminado contra el que sería posteriormente el subcampeón del torneo, Paris Saint-Germain, por un contundente resultado global de 7-0.
siglo XXI
En 2001, el Vaduz fue promovido a la Nationalliga B (posteriormente llamada Challenge League), la segunda división del fútbol suizo. En los años siguientes, siempre estaba en la lucha por la promoción a la primera división suiza, la Superliga de Suiza. Sin embargo, tanto en 2004 como en 2005, el club en ambas ocasiones perdió en los resultados globales. Para la temporada 2005-06 contrataron a Mats Gren como el nuevo entrenador del equipo. En la Primera Ronda Previa (Zona Centro-Este) de la Temporada 2006-07 de la Copa de la UEFA, el Vaduz derrotó a su oponente moldavo, el FC Dacia Chisinau (posteriormente renombrado bajo el nombre de Újpest Football Club). En la segunda ronda se encontraron con el Fussballclub Basilea (uno de los mejores equipos de toda Suiza). Contra quienes son eliminados luego de perder por 1-0 en la ida de visitante, y ganar por 2-1 en la vuelta de local, con un empate global por 2-2, el equipo de Liechtenstein es eliminado por la regla del gol de visitante.
En 2008 (es decir, en la temporada 2007-08) el sueño del Vaduz se hizo realidad. Después de siete años en la Challenge League, el Vaduz ascendió directamente a la Superliga el 12 de mayo de 2008 como el campeón de la Challenge League. Esta fue la primera vez que un club extranjero formaba parte de la división más alta de Suiza.
A mediados de 2008, surgió la pregunta de si se debería permitir que el club de Liechtenstein tuviese el permiso de participar como un club no suizo incluso después de que el contrato finalizara en 2010. Esta pregunta fue particularmente controvertida porque el FC Vaduz estaba jugando en la Axpo Super League por primera vez en su historia en este momento.
En junio de 2009, la Asociación Suiza de Fútbol tomó la decisión fundamental de que el Vaduz debería continuar participando del sistema de ligas suizo.[4]
En mayo de 2010, los dos equipos más prestigiosos de Liechtenstein, Fussball Club Vaduz y USV Eschen/Mauren decidieron cooperar, especialmente en las oportunidades de intercambio y desarrollo para los jugadores de ambos equipos. En principio, el acuerdo debería reemplazar la base faltante de los 'Fürstenverein' y promover la cooperación en el sentido del fútbol de Liechtenstein. El equipo de la Capital tiene la primera directiva para futbolistas profesionales.
El club ganó la Copa de Liechtenstein 47 veces, catorce seguidas desde la edición de 1998 hasta la de 2011, lo que significa que casi siempre es el representante nacional en la Copa de la UEFA y la UEFA Europa League. En 2006, el Vaduz ganó la final de la copa contra el FC Balzers luego del tiempo extra (finalizando el tiempo regular igualaban 2-2, después, luego del tiempo suplementario, ganó el equipo de la capital, por un ajustado 4-2). En 2007, el Vaduz ganó la final de la copa contra el FC Ruggell por un aplastante 8-0. La final en 2008 tampoco fue una sorpresa: el FC Balzers fue derrotado contundentemente por un cómodo 4-0. en el 2010 el Vaduz esta vez jugó la final de la Copa de Liechtenstein contra el USV Eschen/Mauren, el Vaduz ganó raspando mediante la tanda de penaltis por 5-3. En 2011 ganaron la final sin complicaciones por un abultado resultado de 5-0 contra el Eschen/Mauren. Sin embargo, en 2012, a los capitalinos les esperaba una sorpresa histórica cuando el Eschen/Mauren acabó con la racha ganadora del FC Vaduz con una victoria mediante la tanda de penaltis.
El 12 de noviembre de 2012, Vaduz rescindió el contrato al entrenador de ese entonces, Erik Orie, también a su entrenador asistente, Martin Schneider inmediatamente, debido al desarrollo negativo en la temporada 2011-12. El cargo de entrenador fue asumido de manera interina por el que era, en ese entonces, el entrenador de porteros del equipo, Sebastian Selke. Pocos días después, el club anunció la contratación de un nuevo entrenador: Giorgio Contini, quien firmó un contrato hasta el verano de 2014.[5] En septiembre de 2013, el club eligió a un nuevo presidente de la asociación en la asamblea general: Ruth Ospelt.[6] Bajo su liderazgo, el club alcanzó, en la Temporada 2013-14, el segundo ascenso en toda su historia a la liga suiza más alta, la Superliga. En la Superliga 2014-15 terminó con 31 puntos de 36 juegos, en el noveno lugar. La permanencia en la máxima categoría del fútbol suizo fue asegurada ya, apenas, en la penúltima jornada.[7]
El 7 de marzo de 2017, el Fussball Club Vaduz desiste de Giorgio Contini, quien que fue durante mucho tiempo el entrenador del equipo.[8] Dos semanas después, el 22 de marzo de 2017, Roland Vrabec fue presentado como el nuevo entrenador.[9] Sin embargo, no pudo evitar el descenso a la Challenge League. En la primera temporada en la segunda división luego del descenso, específicamente la temporada 2017-18, el Fussball Club Vaduz terminó en el cuarto puesto de la tabla final. En septiembre de 2018, Vrabec fue liberado debido a resultados moderados y este fue reemplazado por el ex internacional de Liechtenstein, Mario Frick (considerado como uno de los mejores jugadores de la historia del país).[10]
La Challenge League 2018-19 del club, fue considerablemente, de un bajo rendimiento para las expectativas del club, con un puntaje de 45 puntos entre 36 partidos jugados, encajando 70 goles y anotando solo 48, con 11 victorias, 9 empates y 16 derrotas, quedando así, en el 6° puesto.
El 10 de agosto de 2020 logró ascender a la Superliga de Suiza tras quedar segundo en la con una magnífica temporada, con 64 puntos a pesar de tener algunos altibajos en su lucha por la Promoción, logró, aunque agónicamente, lograr esa posición.
Ahora bien, en la Promoción, ascendió de la Challenge League a la Superliga de Suiza por vencer en la ida, en el Rheinpark Stadion por 2-0 y perder de visitante, en el Stockhorn Arena, por 4-3, obtuvo un resultado global de 5-4 a favor, ante el FC Thun por la Promoción.[11]
El Fussball Club Vaduz juega de local en el Rheinpark Stadion, de la ciudad de Vaduz. Inaugurado oficialmente el 31 de julio de 1998, es el estadio más grande y más importante de toda Liechtenstein. El estadio tiene una capacidad total para albergar a 7838 espectadores sentados. En el estadio juega también la selección nacional del país sus partidos de local en competencias como Eliminatorias rumbo al Mundial, o a la Eurocopa, también algunos partidos amistosos ocasionales. El mismo estadio también fue la sede de la final de cada edición de la Copa de Liechtenstein (copa de clubes de fútbol de Liechtenstein) desde el año 1999 hasta la actualidad (a excepción de la edición de 2015, en la que la sede de la final fue el Sportpark Eschen-Mauren, de Eschen).