Glutz y Bauer (1980) indican que el área de distribución del vencejo común abarca el norte de África, Europa, Asia occidental, noroccidental y central, el sur de Rusia hacia el este hasta el río Olekma y las montañas Nerchinsky, Mongolia y el norte de China hacia el este hasta las montañas Gran Chingan, Liaoning y Shandong. Dos subespecies habitan esta zona. La subespecie nominal, Apus a. apus (Linnaeus 1758), se distingue de A. a. pekinensis (Swinhoe 1870), algo más pequeña y pálida, que se encuentra en el sureste de esta zona, desde Irán hasta el río Olekma en el sureste de Rusia y hasta el noreste de China. Ambas subespecies hibernan en África tropical y meridional.
El área de reproducción del vencejo común se extiende desde las Islas Británicas en el oeste hacia el sur a lo largo de la costa atlántica noroccidental africana, a través del Magreb y la región mediterránea, y hacia el este a través del sur de Asia Menor, Chipre y Oriente Próximo (noroeste de Siria a Palestina) hasta el lago Baikal. Aquí, el límite sur de su área de distribución se define como Transcaucasia, extendiéndose a través del estuario de Emba y aproximadamente 49° N en Kazajistán hasta el lago Saysan. En el norte, se encuentra esporádicamente tan al norte como aproximadamente 67° N en Noruega, y generalmente se encuentra en Suecia tan al norte como Jämtland y Västerbotten. En la Laponia sueca y finlandesa, hacia el norte hasta el valle de Pasvik en el extremo sureste de Finnmark, Noruega, el vencejo común se registra como un ave forestal rara. La frontera norte se extiende desde aquí desde aproximadamente 68° N en la península de Kola a través de la región de Arkhangelsk, pasando por aproximadamente 66° N en Pechora, 62° N en los Urales, 63° N en el Ob y 57° N en el Yenisei hasta el lago Baikal (GLUTZ y BAUER, 1980).
La densidad de población de vencejos comunes varía considerablemente entre regiones. Por ejemplo, están prácticamente ausentes como aves reproductoras en amplias zonas de Hungría, Yugoslavia, Albania, Grecia, Bulgaria y Rumanía, y se encuentran escasamente en el norte y oeste de Jutlandia/Dinamarca y a lo largo de la costa turca del Mar Negro (GLUTZ y BAUER, 1980). En toda Europa Central, los vencejos comunes se encuentran principalmente por debajo de los 1000 m sobre el nivel del mar, sobre todo en zonas urbanas.
Como antigua ave que anidaba en acantilados, el vencejo común anida principalmente en estructuras de piedra (casas altas, iglesias, torres, castillos, ruinas, fábricas, almacenes, estaciones de ferrocarril). Se utilizan pequeños puntos de entrada bajo los tejados y cumbreras de edificios predominantemente antiguos, pero también estructuras más modernas como los bloques de apartamentos prefabricados en la antigua Alemania del Este. La anidación en acantilados ahora es rara, y las colonias de anidación en árboles también se han vuelto poco comunes. Se estimó una población reproductora de aproximadamente 430.000 parejas para la antigua Alemania Occidental (RHEINWALD, 1993), y alrededor de 110.000 parejas para la antigua Alemania del Este (NICOLAI, 1993), aunque esta cifra conlleva un alto grado de incertidumbre. Para Europa, excluida Rusia, la población se estima en 3,9-4,9 millones de parejas, para Rusia en 1-5 millones, y para Turquía en un máximo de 500.000 (HAGEMEIJER y BLAIR, 1997).