Scolecite werd voor het eerst beschreven vanuit Kaiserstuhl in Baden-Württemberg in 1813. Uiteenlopende groepen prismatische kristallen worden gevonden in het basalt van Berufjörður bij Djúpivogur, Suður-Múlasýsla, IJsland en in de Deccan Traps bij Pune in India; vandaar het synoniem poonahlite voor deze soort. Andere gevallen zijn onder meer Riverside County, Californië; Skye, Schotland en Santa Catarina, Brazilië.
Er is geen typelocatie. De meeste van 's werelds beste scoleciet-exemplaren worden gevonden in het Tertiaire Deccan Basalt nabij Nasik, Pune, in de staat Maharashtra, India. De steengroeven in de Nasik-regio produceren grote, kleurloze sprays van grove scolecietkristallen met goede uiteinden die gewoonlijk worden samengebracht op {100} om V-vormige uiteinden te vormen met V-vormige strepen op {010}. De scoleciet wordt gewoonlijk alleen of op stilbiet aangetroffen en is bedekt met laumontiet of kleurloos, bleekgroen of wit fluorapophylliet. Het wordt ook in de regio aangetroffen als massief stralend materiaal met powelliet, en in holtes in basalt als kleurloze, afgeplatte kristallen in stralende sprays op blokachtig groen apofylliet bedekt met kleine, dunne, kleurloze apofyllietplaten.
Scolecite is gemeld uit veel andere plaatsen, waaronder Antarctica, Australië, Oostenrijk, Brazilië, Bulgarije, Canada, Chili, Tsjecho-Slowakije, Ethiopië, Faeröer, Frankrijk, Duitsland, Groenland, Hongarije, IJsland, Italië, Japan, Mexico, Mozambique, Nicaragua , Peru, Polen, Zuid-Afrika, Zweden, Zwitserland, Taiwan, Verenigd Koninkrijk, Verenigde Staten en Joegoslavië.