Longitudinal tumor sequencing of recurrent bladder cancer (BC) can facilitate the investigation of BC progression-associated genomic and transcriptomic alterations. In this study, we analyzed 18 tumor specimens including distant and locoregional metastases obtained during tumor progression for five BC patients using whole-exome and transcriptome sequencing. Along with the substantial level of intratumoral mutational heterogeneity across the cases, we observed that clonal mutations were enriched with known BC driver genes and apolipoprotein B mRNA editing enzyme, catalytic polypeptide (APOBEC)-associated mutation signatures compared with subclonal mutations, suggesting the genetic makeup for BC tumorigenesis associated with APOBEC deaminase activity was accomplished early in the cancer evolution. Mutation-based phylogenetic analyses also revealed temporal dynamics of mutational clonal architectures in which the number of mutational clones varied along the BC progression and notably was often punctuated by clonal sweeps associated with chemotherapy. The bulk-level transcriptome sequencing revealed frequent subtype switching in which transcriptionally defined BC subtypes may vary during tumor progression. Longitudinal whole-exome and transcriptome sequencing of recurrent BC may advance our understanding into the BC heterogeneity in terms of somatic mutations, cell clones and transcriptome-based tumor subtypes during disease progression.