Bi₂Se₃ is a topological insulator in which Sr-intercalation has been reported to induce superconductivity with an unexpected two-fold anisotropy of the upper critical field, H_c2, in the basal plane. SrBi₂Se₄ is a recently discovered quasi-one dimensional superconductor that offers a promising platform for exploring exotic superconductivity in low-dimensional systems. We study the formation of the two phases from the melt and examine different single-crystal growth conditions. Using self-flux growth, we obtain free-standing single crystals. We present the characterization of superconductivity of high-quality SrBi₂Se₄ via transport, heat capacity and tunneling spectroscopy measurements. The hexagonal SrBi₂Se₄ is found to be a bulk superconductor below T_c = 2.6 K, with an anisotropic H_c2 of approximately 6 T along the c axis, and approximately 1.5 T in the plane.