Mammalian telomeres comprise noncoding TTAGGG repeats in double-stranded regions with a single-stranded TTAGGG repeat 3' overhang and are bound by a multiprotein complex with a telomeric repeat-containing RNA (TERRA) containing a UUAGGG repeat as a G-quadruplex noncoding RNA. TLS/FUS is a human telomere-binding protein that was first identified as an oncogenic fusion protein in human myxoid and round-cell liposarcoma. Here, we show that the Arg-Gly-Gly domain in the C-terminal region of TLS forms a ternary complex with human telomere G-quadruplex DNA and TERRA in vitro. Furthermore, TLS binds to G-quadruplex telomere DNA in double-stranded regions and to G-quadruplex TERRA, which regulates histone modifications of telomeres and telomere length in vivo. Our findings suggest that the G-quadruplex functions as a scaffold for the telomere-binding protein, TLS, to regulate telomere length by histone modifications.