We report the discovery of a stellar stream in the Dark Energy Survey Year 1 (Y1A1) data. The discovery was made through simple color–magnitude filters and visual inspection of the Y1A1 data. We refer to this new object as the Phoenix stream, after its resident constellation. After subtraction of the background stellar population we detect a clear signal of a simple stellar population. By fitting the ridge line of the stream in color–magnitude space, we find that a stellar population with age τ=11.5±0.5 Gyr and [Fe/H]<−1.6, located 17.5±0.9 kpc from the Sun, gives an adequate description of the stream stellar population. The stream is detected over an extension of 8°.1 (2.5 kpc) and has a width of ∼54 pc assuming a Gaussian profile, indicating that a globular cluster (GC) is a probable progenitor. There is no known GC within 5 kpc that is compatible with being the progenitor of the stream, assuming that the stream traces its orbit. We examined overdensities (ODs) along the stream, however, no obvious counterpart-bound stellar system is visible in the coadded images. We also find ODs along the stream that appear to be symmetrically distributed—consistent with the epicyclic OD scenario for the formation of cold streams—as well as a misalignment between the northern and southern part of stream. Despite the close proximity we find no evidence that this stream and the halo cluster NGC 1261 have a common accretion origin linked to the recently found EriPhe OD.