Descendente distante de escoceses, quando era apenas uma criança sua família mudou-se para o Rio de Janeiro. Devido à sua frágil saúde, Hélio, o mais franzino dos Gracie, não podia treinar o Judô tradicional ensinado pelos seus irmãos, especialmente Carlos Gracie.