김수로왕은 가락국의 시조이며 김해김씨의 시조인데 삼국유사 가락국기에 김수로왕의 탄생설화와 치적내용이 실려 있다. 

천지가 개벽한 이래 나라의 이름도 없고 구간(九干)이라 불리는 아홉 명의 촌장이 옛날 김해지역의 부락을 나누어 다스리고 있을 때였다. 부락의 규모는 대개 100호쯤 되었고 인구는 7만5천명 정도 되었다고 전한다. 

서기 42년 3월경에 부락의 북쪽에 있는 거북처럼 생긴 구지산(龜旨山) 정상에서 무엇인가 이상한 소리가 들려 구간과 마을사람들이 함께 그 곳으로 달려가 보았더니 사람의 모습은 보이지 않고 말 소리만 들려왔다. 

"이 곳에 사람이 있느냐?" 
아홉 사람의 추장들이 대답하였습니다. 
"우리들이 있다." 
"내가 있는 곳이 어디냐?" 
"구지봉이다." 

모습을 나타내지 않고 소리는 또 들려 왔다. 

"하늘이 나에게 명하기를 이곳에서 나라를 세우고 임금이 되라고 하셨다. 그래서 이곳에 내려온 것이니 너희들은 봉우리 위의 흙을 파면서 노래를 불러라. 

'거북아 거북아, 머리를 내밀어라. 내밀지 않으면 구워 먹겠다.'라고 노래를 부르며 춤을 추어라. 그러면 곧 대왕을 맞이하여 너희들은 기뻐 뛰놀게 되리라." 

구간들과 백성들은 소리가 시키는 대로 노래하며 춤을 추기 시작하였다. 그러자 하늘에서 자줏빛 줄에 매달려 붉은 보에 싼 금궤 하나가 내려 오는게 아닌가. 
사람들이 그 금궤를 열어보았더니 그 속에는 해처럼 둥근 황금 빛 알 여섯 개가 들어 있었다. 이튿날 아침이 되자 그 황금빛 알들은 모두 여섯 명의 잘생긴 사내아이로 변해 있었다. 백성들은 하늘이 내린 그 아이들에게 절을 드리고 정성을 다해 모셨다. 
사내아이들은 날마다 커 갔는데 그 중의 한 아이는 10여일이 지나자 다른 아이보다 더 크게 자라나서 키는 9자나 되고 얼굴은 용과 같으며 눈썹은 여덟팔자로 아름답게 빛나고 눈동자는 겹으로 돼 있었다. 다른 다섯 아이도 처음 아이와 비슷하게 자라났다. 
백성들은 맨 먼저 자라고 영리해 보이는 아이를 처음 났다고 하여 수로(首露)라 이름짓고 그달 보름날에 왕위에 올렸다. 이 사람이 바로 수로왕이었다. 

수로왕은 나라 이름을 가락국(駕洛國)이라 불렀는데 이어 나머지 다섯 아이들도 각기 다른 지방으로 가서 모두 다섯 가야(伽倻)의 임금이 되었던 것이다. 이리하여 수로왕의 대가락 또는 가야국을 합쳐 여섯 가야가 건국하게 되었다. 
그로부터 1년 뒤인 서기 43년 봄에 수로왕은 신답평이라는 곳으로 나아가 이곳을 도읍으로 삼았으며 궁궐과 관청을 짓고 나랏일을 보게 되었다. 
그 무렵 완하국의 왕자로서 알에서 태어난 탈해(脫解)라는 사람이 가락국으로 왔는데  그는 키가 석자는 되었고 머리 둘레는 한 자나 되었다고 한다. 

탈해는 궁궐로 들어가 수로왕에게 말했다. 

"나는 왕의 자리를 빼앗으려고 왔소." 

수로왕은 대답하기를 

"하늘이 나를 명하여 임금의 자리에 오르게 한 것은 나라를 튼튼히 하고 백성들을 안락하게 하도록 함이라. 그러하니 하늘의 뜻을 어기고 임금의 자리를 넘겨 줄 수도 없고 백성들도 맡길 수 없느니라." 

"그렇다면 서로의 재주를 겨루어 승부를 결정하자." 

탈해의 말에 수로왕은 그렇게 하자고 대답했고 이어 탈해는 한 마리의 매로 변하여 달려들었다. 그러자 수로왕은 독수리가 되어 공격했고 탈해가 다시 참새로 변하자 수로왕은 새매가 되었다. 눈 깜짝할 사이에 벌어진 일이었다. 탈해가 본래의 모습으로 돌아오자 수로왕도 사람의 모습으로 변해있었다. 마침내 탈해는 수로왕에게 잘못을 빌고 떠나갔다. 

이로써 수로왕은 완전한 가락국의 왕이 되었으며 주변에 있는 다른 부족국가를 정복하여 금관가야를 세우고 마침내 금관가야의 왕이 되었다. 그리고 관직을 정비하고 도읍을 정하여 국가의 기틀을 마련하였다. 

서기 48년의 어느 날 문득 가락국 앞 서남쪽 바다 위에 붉은 깃발을 휘날리며 북쪽으로 오는 배 한 척이 있었으니 그 배에서는 인도 아유타국의 아름다운 공주가 시녀와 하인들을 데리고 내리는 것이 아닌가. 공주는 수로왕을 만나 말하기를 

"저는 아유타 나라의 공주입니다. 성은 허이며 이름은 황옥이라 합니다. 나이는 열여섯 살입니다. 금년 5월 어느 날 저의 부모님께서 이상한 꿈을 꾸셨는데, 꿈 속에 하느님께서 나타나서 가락국의 수로왕은 하늘이 내려 보낸 임금인데 아직 짝을 정하지 못하였으니 저를 보내어 왕비로 삼으라 하셨습니다. 그래서 저는 배를 타고 바다를 건너 여기까지 오게 된 것입니다." 

"나는 공주가 멀리서 올 것을 미리 알고 있었소. 아름답고 어진 공주가 왔으니 내게는 물론 나라 역시 행복한 일이오." 

마침내 수로왕과 허황옥 공주는 혼인을 하였고, 수로왕은 금궤에서 태어났기 때문에 성을 김씨로 하여 김해 김씨의 시조가 되고 허황옥 공주는 아홉 명의 아들 중에서 두 아들에게 허씨 성을 따르게 하여 김해 허씨의 시조가 되었다고 한다. 

허씨 왕후는 157세가 되도록 오래 살다가 189년 3월 1일에 세상을 떠났는데 이 때 수로왕은 허씨 왕후가 세상을 떠나자 슬픔 속에서 외로이 지내다가 10년 뒤인 199년 3월 23일에 세상을 떠나고 말았다.