We present the results of a search for Galactic {beta} Cephei stars, which are massive pulsating stars with both pressure modes and mixed modes. Thus, these stars can serve as benchmarks for seismological studies of the interiors of massive stars. We conducted the search by performing a frequency analysis on the optical light curves of known O- and B-type stars with data from the Kilodegree Extremely Little Telescope exoplanet survey. We identify 113 {beta} Cephei stars, of which 86 are new discoveries, which altogether represent a 70% increase in the number currently known. An additional 97 candidates are identified. Among our targets, we find five new eclipsing binaries and 22 stars with equal frequency spacings suggestive of rotational splitting of nonradial pulsation modes. Candidates for runaway stars among our targets and a number of interesting individual objects are discussed. Most of the known and newly discovered {beta} Cephei stars will be observed by the Transiting Exoplanet Survey Satellite mission, providing by far the most comprehensive observational data set of massive main-sequence pulsating stars of sufficient quality for detailed asteroseismic studies. Future analysis of these light curves has the potential to dramatically increase our understanding of the structure of stellar interiors and the physical processes taking place therein.