男女兩人中至少要有一人持有深圳市的户口，才可以在深圳市辦理結婚登記手續。辦理時帶上雙方的户口簿和身份證。如果雙方的户口都不在深圳市，在深圳市是辦不了結婚登記手續的。
《婚姻登記條例》第四條 內地居民結婚，男女雙方應當共同到一方當事人常住户口所在地的婚姻登記機關辦理結婚登記。
第五條 辦理結婚登記的內地居民應當出具下列證件和證明材料：
(一)本人的户口簿、身份證;
(二)本人無配偶以及與對方當事人沒有直系血親和三代以內旁系血親關係的簽字聲明。
二、結婚登記的程序是怎麼樣的？
結婚登記的程序大致分為申請、審查和登記三個步驟。
(1)、申請
結婚的男女雙方必須親自持本人居民身份證、户籍證明、照片、所在單位或村民委員會(居民委員會)出具的婚姻狀況(未婚、離婚、喪偶)的證明，共同到一方户口所在地的結婚登記機關，申請結婚登記。離過婚的申請再婚時，還應持離婚證件。在實行婚前健康檢查的地方，申請結婚的當事人，還須到指定的醫療保健機構進行婚前健康檢查，向婚姻登記機關提交婚前健康檢查證明。
(2)、審查
婚姻登記機關對當事人的身份證明、户籍證明和單位證明必須認真審查，對當事人進行詢問，還可以作必要的調查或指定項目進行醫學上的鑑定，以便查明當事人是否符合結婚的條件。
(3)、登記
婚姻登記機關經過全面審查瞭解，對符合結婚條件的，應准予登記，發給結婚證;對不符合條件的，不予登記，並向當事人説明理由。如果申請結婚的當事人，因受單位或他人干涉不能獲得所需證明時，婚姻登記機關經查明確實符合結婚條件的，也應准予登記，發給結婚證。登記結婚後，根據男女雙方約定，女方可以成為男方家庭的成員，男方也可以成為女方家庭成員。
綜合上面所説的，如果在外地結婚必須要有一方是屬於本地的户口，只有這樣才能辦理結婚登記手續，在辦理時就需要按法律所規定的條款來，同時還需要帶上相關的證件，這樣才能保障辦理成功，但只要登記成功了之後就需要履行自己的義務。
