Bacillus anthracis is the causative agent of anthrax, an acute and often fatal disease in humans. Due to the high genomic relatedness within the Bacillus cereus group of species it is a challenge to identify B. anthracis consistently. Alternative strategies such as proteomics coupled with mass spectrometry (MS) provide a powerful approach for biomarker discovery. However, validating and evaluating these markers, particularly for genetically homogeneous species such as B. anthracis are challenging. The objective of this study is to develop a robust biomarker discovery and validation pipeline, using proteomic methodology combined with in silico and molecular approaches, to determine a biomarker list, using B. anthracis as a model. In this exploratory study we profiled the proteome of B. anthracis and genetically related species using GeLC-Liquid Chromatography MS/MS (GeLC-LC MS/MS), identifying peptides that could be used to detect B. anthracis. Peptides were filtered to remove low quality identifications. Using comparative bioinformatic approaches, matching and searching against genomic sequence data a shortlist of peptide biomarkers was determined and validated using DNA sequencing, against a panel of closely related strains, to determine marker specificity. Further validation was performed using MS quantitation methods to assess sensitivity and specificity. A biomarker discovery pipeline was successfully developed in this study, comprising four distinct stages: proteome profiling, comparative bioinformatic validation, DNA sequencing and MS validation. Using the pipeline, 5379 peptides specific for Bacillus species and 36 peptides specific for B. anthracis were identified and validated. The 36 peptides, representing 30 proteins were derived from over 15 different clusters of orthologous group categories, including proteins involved in transcription, energy production/conservation as well as multifunctional proteins. We demonstrated that the peptide biomarkers identified in this study could be detected in a complex background, in which 0.1 μg of protein extract from B. anthracis was spiked into 9.90 μg of B. cereus protein extracts. The integration of both stable non-redundant peptides with molecular methodology for marker discovery and validation, improves the robustness of identifying and characterising candidate biomarkers for the identification of bacteria such as B. anthracis.