This exploratory inquiry tried to grasp the coming-out process and lived experiences of gay and lesbian individuals in Islamic Malaysia. Fifteen in-depth interviews were conducted, and data were subjected to qualitative thematic analysis. Three themes which focused on the “coming-out” process were detected, and they include: disclosure as self-acceptance, concealment as self and other protection, and sexual identity is not public identity. Even though the specific condition for disclosure and concealment differ from individual to individual, relationship with others and safety seemed to be the two most common reasons for why disclosure and concealment were enacted by the participants.