Myosin VI is critical for cargo trafficking and sorting during early endocytosis and autophagosome maturation, and abnormalities in these processes are linked to cancers, neurodegeneration, deafness, and hypertropic cardiomyopathy. We identify a structured domain in myosin VI, myosin VI ubiquitin-binding domain (MyUb), that binds to ubiquitin chains, especially those linked via K63, K11, and K29. Herein, we solve the solution structure of MyUb and MyUb:K63-linked diubiquitin. MyUb folds as a compact helix-turn-helix-like motif and nestles between the ubiquitins of K63-linked diubiquitin, interacting with distinct surfaces of each. A nine-amino-acid extension at the C-terminal helix (Helix2) of MyUb is required for myosin VI interaction with endocytic and autophagic adaptors. Structure-guided mutations revealed that a functional MyUb is necessary for optineurin interaction. In addition, we found that an isoform-specific helix restricts MyUb binding to ubiquitin chains. This work provides fundamental insights into myosin VI interaction with ubiquitinated cargo and functional adaptors.