callmobile wurde im November 2005 unter dem Namen easyMobile gegründet worden. Damals hielt Talkline 80 Prozent der Anteile an easyMobile. Ein Jahr später erwarb Talkline die restlichen 20 Prozent, so dass easyMobile eine 100-prozentige Tochter wurde. Mit der Komplettübernahme ging die Umfirmierung zu callmobile einher. Talkline und damit auch callmobile gehören seit Juni 2007 der debitel Gruppe, die wiederum seit Juli 2008 zur freenet AG gehört. callmobile nutzt für seine Angebote das T-Mobile/D1 Netz.