Nous étions l'Histoire en marche raconte la relation tumultueuse de deux cousins qui traversent l'histoire de l'Amérique de l'après-guerre jusqu'à nos jours, leur enfance de baby boomers, la découverte de leur sexualité, leurs amours, leurs ruptures et réconciliations, avec en contrechamp, la naissance d'Act Up, Woodstock, l'explosion du disco, la consommation de drogues, les fêtes fastueuses de Fire Island Pines, les folies douces de San Francisco, le militantisme de Greenwich Village et toute une série de clins d'œil aux personnalités et à l'histoire de notre temps. Un roman au souffle large et puissant, qui se déploie comme une épopée, et que l'écrivain Edmund White a comparé à un équivalent gay de Autant en emporte le vent.
Lors de sa parution en anglais, ce livre été salué par le journal Le Monde comme un véritable événement. Felice Picano a été présenté comme un "chroniqueur partial, tendre, tantôt amusé tantôt en colère, mais avec la sagesse acquise du témoin qui utilise son sens de l'humour pour mettre en perspective les années passées." Avec ses répliques de folles, ses potins mondains, son ton irrévérencieux et inégalable, mais aussi grâce à sa puissance d'évocation, à son exploration de la diversité sexuelle et de la condition homosexuelle, Nous étions l'Histoire en marche s'impose déjà comme le roman queer par excellence de la fin du dernier millénaire. Une réussite indéniable.