Layered non-centrosymmetric bismuth tellurohalides are being examined as candidates for topological insulators. Pressure is believed to be essential for inducing and tuning topological order in these systems. Through electrical transport and Raman scattering measurements, we find superconductivity in two high-pressure phases of BiTeCl with the different normal state features, carrier characteristics, and upper critical field behaviors. Superconductivity emerges when the resistivity maximum or charge density wave is suppressed by the applied pressure and then persists till the highest pressure of 51 GPa measured. The huge enhancement of the resistivity with three magnitude of orders indicates the possible achievement of the topological order in the dense insulating phase. These findings not only enrich the superconducting family from topological insulators but also pave the road on the search of topological superconductivity in bismuth tellurohalides.PACS numbers: 74.62. Fj, 74.25.Dw, Topological insulators represent the newly discovered phase of matter with insulating bulk state but topologically protected metallic surface state due to the timereversal symmetry and strong spin-orbital interaction [1,2]. Searching for topological superconductivity is one of the hottest topics due to the exploration of fundamental physics and the potential applications in topological quantum computation [3,4] [15]. However, the identification of their topological superconductivity is still a hard task and under debate [7,9]. In most cases, pressure is needed to drive topological insulators to superconductors. Superconductivity is usually accompanied by the electronic topological transition and/or structural transition [6,11]. It remains unclear whether such a transition is essential for inducing superconductivity in topological insulators.The class of non-centrosymmetric bismuth tellurohalides (BiTeX with X=Cl, Br, I) exhibit large Rashbatype splittings in the bulk bands [16][17][18][19][20], and they are potential candidates for building the spintronic devices. Pressure-induced topological quantum phase transition was predicted for Rashba semiconductor BiTeI [21]. However, controversial conclusions were drawn from the following experiments on this material [22,23]. Recently, BiTeCl was discovered to be the first example of inversion asymmetric topological insulator (IATI) from angleresolved photoemission spectroscopy (ARPES) experiment [24]. This was soon supported by the transport measurement [25]. Unlike the previously discovered three dimensional topological insulators with inversion symmetry, the inversion symmetry is naturally broken by the crystal structure in IATI. It is highly possible to realize the topological magneto-electric effects and the topological superconductivity [24,26,27]. However, quantum oscillation measurements excluded the existence of Dirac surface state in BiTeCl single crystals [28,29]. Such contradiction may come from the strong surface polarity which would generate large effective pressure along the ...