An approach for enabling computing devices to establish and recognize a relationship group based on physical proximity is described. A proximity management platform monitors a plurality of activities of a mobile device. The monitored activities include communications with one or more devices within a predetermined proximity of the mobile device. The proximity management platform stores the monitored activities and associated timing information.