With my corrections above, it's grammatically correct but it's not very natural. We don't use "Never did I ..." very often. The most common use of this construction uses "Never have I ...". For example, "Never [before] have I met such an obnoxious individual as my local mayor".
Your sentence would be more natural as "I never found anyone who loves me the way you did".