The problem of robust decentralized adaptive synchronization of general complex networks with coupling delayed and uncertainties is investigated in this article. It is only assumed that the upper normal bound of uncertain inner and outer coupling matrices is positive but its concrete structure is not also required to be known. The time‐varying coupling delay is a any nonnegative continuous and bounded function and not require its derivative to be less than one, that is, general time‐varying coupling delays and uncertainties. For such a class of uncertain complex networks, a new synchronization scheme is presented by a class of continuous memoryless robust decentralized adaptive synchronization controllers. It is also shown that the synchronization error dynamics of uncertain complex networks can be guaranteed as uniformly exponentially convergent toward a ball that can be as small as desired. Finally, numerical simulations are provided to demonstrate the effectiveness and robustness of proposed complex networks synchronization schemes. © 2013 Wiley Periodicals, Inc. Complexity 19: 10–26, 2014