Individual, Couples, and Group Psychotherapy

Hi! I'm glad you are visiting my site. If you are thinking about therapy, I know it can both feel exciting (to finally tackle those issues!) but also, maybe, a little discomfiting (to think of meeting a new therapist for the first time). I am passionate about supporting clients who want to better understand or change areas of their life that are concerning them. Therapy can be a great way (though not always easy) to get to the bottom of patterns or ways of thinking that are no longer working for you or to change unhealthy behaviors to healthier ones. Therapy can also be very helpful if you are looking for a deeper healing when "moving on" doesn't seem to be working. If you are struggling with emotional distress, feelings of anxiety that are getting in the way of life, difficulty understanding why the same painful events keep repeating, or complicated relationships you feel unsure how to cope with or improve, I hope you will read on. And please feel free to email me or call if you have more questions or would like to set up an appointment.

Since 2002, I have been working with individuals who are frustrated by common life challenges like dating, career direction, self-esteem, weight loss, and meeting health goals. In 2014, I transitioned from providing health and wellness coaching to offering individual, group, and couples psychotherapy. My focus is on dating and relationship issues, sexual health, STD related concerns, and improving self-confidence, self-esteem, and personal boundaries. I am passionate about providing clients a supportive environment where they can heal emotionally, develop new insights, and feel empowered to create strategies that allow them to move forward without compromising their personal values and needs.

I hold a limited permit in mental health counseling and offer psychotherapy under the supervision of Charles Mayer, Psy.D. at his practice in Midtown Manhattan. 


141 East 35th Street (between Lexington and 3rd Aves)

New York, NY 10016 


Relationship and Dating Issues 

Women's Issues

Sexual Health
Spiritual Concerns

Coping with Stress



Weight Loss
Implementing Career Life Balance
Sex Addiction in Heterosexual and Gay Men
Alcohol and other Substance Use Concerns
Coping with a Herpes
Coping with an HIV diagnosis
Gay, Bisexual, and Lesbian Clients


I work with clients using an eclectic approach that is person-centered and based on the client’s needs. I pull from solution-focused, feminist, psychodynamic, humanistic, narrative, and cognitive behavioral therapies. My goal is to support clients in healing, defining and honoring their values, and finding solutions to move forward.


Individuals: $125 per 45 minute session

Couples: $150 per 50 minute session
Groups: See details here.

****Sliding scale is available when appropriate. Please contact me for more information.

Call for a free 15-minute phone consultation. (see video below for what to expect)


Melissa King, M.S.Ed, MHC (Limited Permit)
Phone: 917-689-6530


Clinical Supervisor: Charles Mayer, Psy.D.

Melissa King holds an M.S.Ed. in Clinical Mental Health Counseling from St. John's University. She is a National Certified Counselor and a New York State permit holder in mental health counseling. In addition to working in the practice of Charles Mayer, Psy.D., she recently spent 18-months with the Research Foundation for Mental Hygiene providing counseling services for the Department of Health and Mental Hygiene at New York City's public STD clinics. Melissa is also a a certified holistic health coach, with over 12 years of experience working with women on weight loss, healthier eating, improving body image, dating and relationship concerns, and aligning goals with personal values. Melissa has provided wellness workshops at area universities, hospitals, and organizations such as Columbia University College of Physicians and Surgeons, Harlem Hospital, Lenox Hill Hospital, New York Law School, St. John's University, Latino Aids Commission, Broadway Dance Center, the NY State Department of Labor, and the New York Television Festival. Topics have included: "The Top Ten Changes to Your Food Choices for Better Health," "Nutrition, Emotions, and Weight Loss," and "Self-esteem and Body Image."

Upcoming Therapy Groups

Check out this video about why I think you should consider group therapy--at least once in your life!

Converting to Love: Healing Wounds Caused by Growing Up Evangelical
A Therapy Group for Women 

This is a 12-week group for women who want a safe space to wrestle with their doubts, engage in constructive dialogue around their questions, and heal from the injuries that may have resulted from their faith background. We'll be reading and discussing the book Femmevangelical as part of our conversation. More details here...

Befriending Your Childhood Self: Exploring Child and Adolescent Experiences
A Therapy Group for Gay and Bisexual Men

This 12-week group is for gay and bisexual men to discuss the development of their sexuality, important experiences in childhood and adolescence, family relationships, and the challenges and excitement of discovering identity. We'll be reading and discussing the book Blue Boy as part of our conversation. More details here...

Shyness and Social Anxiety: Encounter and Engage Others with Greater Ease
A Skill-Building Group

This is a 12-week therapy group for individuals who want to decrease anxiety when encountering others. In the group, you will have the opportunity to build confidence through practicing skills that will prepare you to engage with others in familiar, unfamiliar, or unexpected circumstances. The group sessions will consist of activities and exercises designed to help you learn friendly and confident body language along with conversational skills. The group will also provide you with an opportunity to establish healthy ways to limit experiences that are uncomfortable. If you want to step out of your social comfort zone in a safe space, this group is for you. More details here...

How Do I Find Out More?

Please email or call if you have an interest in the group or would simply like more information: or 917-689-6530. You will have an opportunity to meet and talk with me in person, as well, before making a final decision about joining the group.

Melissa King, M.S.Ed. : Psychotherapist

Prior to offering psychotherapy, Melissa spent over 10 years working as a wellness coach for women focusing on health, weight loss, self-esteem, and achieving personal goals. In addition to working in the private practice of Charles Mayer, Psy.D., Melissa recently spent 18-months with the Research Foundation for Mental Hygiene at the NYC Department of Health, where she provided counseling to individuals with a range of concerns, including Interpersonal Relationship Issues, Insecurity in Social Situations, Depression, Anxiety, Trauma, Sexual Assault, Sex Addiction, Alcohol and other Substance Use Concerns, Sexual Health, Coping with a Herpes Diagnosis, HIV, and concerns related to Sexual Orientation. Melissa King holds an M.S.Ed. in Clinical Mental Health Counseling from St. John's University. She is a National Certified Counselor and a New York State permit holder in mental health counseling.

What To Expect: First Session

This short video is intended to help you know what to expect from the first counseling session with me. I hope it also helps you to get to know me a little bit.

My Body... Finally.

I asked women in my life to be photographed by a professional fashion photographer without make-up, in just their underwear and a tank top, as they speak about their personal experiences with body image and media. The photos that appear in the video were not altered or touched up.

I'm so excited to share this piece with you! Click on the image to view the video.


Find Inspiration at the MyHeartDances Blog

Some Popular Posts

Sign-up to receive these posts via e-mail: Simply Flaw-thentic