Originally from the Netherlands, Sheinis started dancing at five years old and studied classical ballet, jazz, modern, character and Spanish dance before earning a teaching degree and moving to the United States. She began teaching when she was seventeen and continued to do so, gradually moving into the fitness world. In addition to coaching the Latin dance team, Sheinis is an instructor and personal trainer at the Levine Jewish Community Center. Her youngest daughter is a class of 2022 Latin graduate.