Telomerase promotes telomere maintenance by copying a template within its integral RNA subunit to elongate chromosome ends with new telomeric repeats. Motifs have been defined within the telomerase RNA that contribute to mature RNA accumulation, holoenzyme catalytic activity, or enzyme recruitment to telomeres. Here, we describe a motif of human telomerase RNA (hTR), not previously characterized in a cellular context, comprised of several guanosine tracts near the RNA 5' end. These guanosine tracts together are recognized by the DEXH box RNA helicase DHX36. The helicase domain of DHX36 does not mediate hTR binding; instead, hTR interacts with the N-terminal accessory domain of DHX36 known to bind specifically to the parallel-strand G-quadruplex substrates resolved by the helicase domain. The steady-state level of DHX36-hTR interaction is low, but hTR guanosine tract substitutions substantially reduce mature hTR accumulation and thereby reduce telomere maintenance. These findings suggest that G-quadruplex formation in the hTR precursor improves the escape of immature RNP from degradation, but subsequently the G-quadruplex may be resolved in favor of a longer terminal stem. We conclude that G-quadruplex formation within hTR can stimulate telomerase-mediated telomere maintenance.