서울경찰청 소속의 경찰서. 서장은 김형률 총경으로 강남경찰서와 함께 강남구(역삼동, 논현동, 압구정동, 신사동, 삼성동, 청담동)의 치안을 담당한다.

강북에 서울종로경찰서가 있다면 강남에는 강남경찰서가 있다. 관할 내에 강남역, 압구정로데오, 청담동거리, 다수의 연예 기획사, 대기업, 벤처기업 본사가 있어서 그런지 서울 시내, 아니 전국으로 잡아도 영향력이 서울종로경찰서와 쌍벽을 이룬다. 그래서 지능팀, 사이버수사팀, 형사팀, 강력팀, 마약수사팀과 같은 수사 부서와 예하 지구대 및 파출소가 굉장히 빡세게 굴러가는 지역이다.

실제로 수사물을 보면 서울경찰청 산하 경찰서를 주제로 한 곳 중 절반 이상이 강남경찰서 지능팀, 사이버수사팀, 형사팀, 강력팀, 마약수사팀을 배경으로 담을 정도이니 말 다했다.

2014년 8월 25일 한국감정원 빌딩으로 임시 이전했다. 기존청사 재건축으로 이전한 것이다. 이시절 10층짜리 빨간 건물이 인상적이다.

2017년 9월 서울특별시 강남구 테헤란로114길 11 (대치동) 위치로 다시 이전했다. 본관 7층 ~ 지하3층, 별관 5층으로 이루어져있다.

당연하게도 지구대 및 파출소가 모두 강남구 내에 위치해 있다.

2010년 7월 29일, 서울강남경찰서 강력팀 소속 이용준 형사(당시 만 27세, 순경)가 충청북도 영동군의 한 낚시터에서 시신으로 발견된 사건이 있었다. 그것이 알고싶다 781화, 강력반 X-파일 끝까지 간다에서도 의문사 사건으로 다룬 바 있다. 강남경찰서 형사 의문사 사건 문서 참조.

2019년 1월 29일, 서울 강남 클럽 폭행 사건처리 두고 ‘경찰 대응 논란’이 일어났다. 부산지방경찰청에서 여러 차례 터진 사건들이 한꺼번에 터진 듯한 느낌이 들 정도로 거대한 사건이기 때문에 부산경찰과 동급 혹은 그 이하로 신뢰도가 떨어지게 됐다. 그리고 사건 초기 역삼지구대의 대응방식은 적절했다며 해명문을 올린게 강남경찰서다 그리고 한달뒤 버닝썬 폭행 신고를 한 김상교 체포때 미란다 원칙도 안 지켜서 무색하게 되어버렸다.

사회적 파장이 일어난 1월 기준으로 1달 이상 지났는데 접대 등 파면 팔수록 논란이 커지고 있다. 단순 폭행 시비 사건이 조사를 하면 할수록 클럽내 마약 유통, 클럽과 경찰의 유착관계, 연예인 주도의 성매매 알선(2019년 동영상 유포로 3월 28일 승리 입건)과 논란의 카톡에 경찰총장이 언급되었다. 검찰총장인지 경찰청장인지는 밝혀지지 않았다. 결국 2019년 7월 자로 특별 인사관리구역으로 지정되었다. 이게 무슨 뜻이냐면, 지역 토호들과의 유착을 방지하기 위해 짧은 기간마다 주기적으로 인사 물갈이를 한다는 뜻이고, 실제로 7월 24일에 해당 경찰서 인원 중 164명이 일제히 전출 조치를 받았다.# 이에 대해 여론은 전출을 시켜봤자 어디선가 뭉치면 비리를 저지를테니 파면을 시키는게 맞단 입장. 자세한건 클럽 버닝썬 폭행 사건과 버닝썬 게이트 문서의 경찰과의 유착 의혹 항목 참조.