구 5번이 전신이다. 1994년 1월 10일 당시 '양동 - 자현 - 농소 - 흥동 - 분성로 - 안동 - 불암 - 주중 - 주동' 구간을 1일 7회 운행하였다. 이렇게 2001년 개편 이전의 김해시 시내버스 노선들 대부분은 빙 돌아가거나 '읍면 - 시내 - 읍면' 식으로 운행했다.

1998년 6월 27일에 노선이 '어방동 - 복음병원 - 김해중부경찰서 - 흥동 - 농소 - 양동 - 흥동 - 무점 - 분성로 - 어방동'으로 변경되었으며 운행 횟수도 11회로 늘어났다.

1999년 11월 11일에 외동터미널이 개장하면서 이 곳을 경유하도록 조정되었다.

2000년 6월 1일에 노선이 '외동터미널 - 분성로 - 호계로 - 김해중부경찰서 - 흥동 - 양동'으로 변경되었다.

2001년 개편 때 번호만 35번으로 바뀌었다. 당시엔 하루 10번 운행했다.

이후 하루 9.5회 운행으로 줄어들었다.

2015년 12월 29일에 외동차고지 재단장이 완료되면서 차고지에서 바로 분성로로 진출입하여 호계로 경유 후 터미널을 거치도록 변경되었다.

21-1번과 마찬가지로 도축장 앞을 지나나[3] 이 노선의 배차간격이 상당히 길기 때문에 도축장 갈 사람은 21-1번을 타는 게 낫다. 다만 도축장에서 김해터미널까지는 35번이 좀 더 빠르다.[4]

외동에서 7시, 양동에서 6시와 7시 40분에 출발하는 차량은 가락로(시간표엔 금강병원 경유로 나와 있다.)를 경유한다.

파일:부산김해선상징1.png 부산김해경전철: 부원역, 봉황역, 수로왕릉역